20. 有效的括号
题目链接：https://leetcode.cn/problems/valid-parentheses/
解答： https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html
有效字符串需满足：
1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 注意空字符串可被认为是有效字符串。
return false 的情况：
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false
第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false
return true的情况：
字符串遍历完之后，栈是空的，就说明全都匹配了。
https://www.jianshu.com/p/ae28d514003c
由于历史原因，在Java中，官方不建议使用Stack类，而是使用Deque代替，也就是说，接口Deque是栈和双端队列这两种数据结构的集合体。
关于LinkedList/Dequue中的添加和删除操作：
· add 和 remove 是一对，源自Collection，所以添加到队尾，从队头删除；
· offer 和 poll是一对，源自Queue，（先进先出 => 尾进头出），所以添加到队尾，从队头删除；
· push 和 pop是一对，源自Deque，其本质是栈，先进后出 => 头进头出），所以添加到队头，从队头删除；
· offerFisrt/offerLast 和 pollFirst/pollLast是一对，源自Deque，其本质是双端队列，offerFirst添加到队头，offerLast添加到队尾，pollFirst从队头删除，pollLast从队尾删除；
1047. 删除字符串中的所有相邻重复项
题目链接：https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/
我们在删除相邻重复项的时候，其实就是要知道当前遍历的这个元素，我们在前一位是不是遍历过一样数值的元素，那么如何记录前面遍历过的元素呢？
所以就是用栈来存放，那么栈的目的，就是存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素。
注意⚠️：
1. ArrayDeque会比LinkedList在除了删除元素这一点外会快一点
参考：https://stackoverflow.com/questions/6163166/why-is-arraydeque-better-than-linkedlist
ArrayDeque<Character>deque=new ArrayDeque<>();
2. 最后所有字符出栈的时候，是按照从后往前的顺序出栈的
str=deque.pop()+str; // String str;
sb.reverse(); // StringBuffer sb;
150. 逆波兰表达式求值
题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/
逆波兰表达式：是一种后缀表达式，所谓后缀就是指运算符写在后面。
逆波兰表达式主要有以下两个优点：
1、去掉括号后表达式无歧义，上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。
2、适合用栈操作运算：遇到数字则入栈；遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中。
递归就是用栈来实现的：所以栈与递归之间在某种程度上是可以转换的！ 这一点我们在后续讲解二叉树的时候，会更详细的讲解到。那么来看一下本题，其实逆波兰表达式相当于是二叉树中的后序遍历。 大家可以把运算符作为中间节点，按照后序遍历的规则画出一个二叉树。
中缀表达式对于计算机来说不友好，二后缀表达式计算机可以利用栈来顺序处理，不需要考虑优先级了。也不用回退了， 所以后缀表达式对计算机来说是非常友好的。
注意⚠️：除法和减法的两个运算数是有先后顺序的
除法：
int temp1=stack.pop();
int temp2=stack.pop();
stack.push(temp2/temp1);
