题目地址(20. 有效的括号 - 力扣（LeetCode）)

https://leetcode.cn/problems/valid-parentheses/description/

题目地址(225. 用队列实现栈 - 力扣（LeetCode）)

https://leetcode.cn/problems/implement-stack-using-queues/description/

题目地址(232. 用栈实现队列 - 力扣（LeetCode）)

https://leetcode.cn/problems/implement-queue-using-stacks/description/

理论

堆栈是一种抽象数据类型，用作元素的集合，具有两个主要的操作；

• PUSH：将元素添加到集合
• POP：删除最近添加但尚未删除的元素

• 栈是一种 LIFO（后进先出）的线性的数据结构，push 和 pop 操作只发生在结构的一端，称为栈顶。

• 在 Java 中，Stack 类是很粗糙的，源码中推荐使用 ArrayDeque 去替代。