leetcode栈和队列 java

括号

• 第一种情况，字符串里左方向的括号多余了 ，所以不匹配。

• 第二种情况，括号没有多余，但是 括号的类型没有匹配上。

• 第三种情况，字符串里右方向的括号多余了，所以不匹配。

技巧：在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号先入栈代码实现要简单的多了！

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() 查看队首元素