括号
-
第一种情况，字符串里左方向的括号多余了 ，所以不匹配。
-
第二种情况，括号没有多余，但是 括号的类型没有匹配上。
-
第三种情况，字符串里右方向的括号多余了，所以不匹配。
技巧：在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号先入栈代码实现要简单的多了！
Deque
boolean offer(E e) 默认从队尾插入元素
boolean offerLast(E e)/offerFirst(E e) 从队尾/首插入元素
E poll() 默认移除队首
E pollFirst()/pollLast() 移除对首/尾元素
E peek() 查看队首元素
双端队列（Deque，是Queue的一个子接口，双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队，则可实现栈的数据结构。
逆波兰表达式
是一种后缀表达式，所谓后缀就是指算符写在后面
其实逆波兰表达式相当于是二叉树中的后序遍历
优点：
- 去掉括号后表达式无歧义
- 适合用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中
单调队列
队列
boolean offer(E e) 从队尾追加元素
E poll() 返回并移除队首元素
E peek() 查看队首元素
