2021-10-14

队列的基本操作：

Enqueue() —— 向队列末尾插入元素
Dequeue() —— 从队列头部移除元素
isEmpty() —— 如果队列为空，则返回 true
Top() —— 返回队列的第一个元素

堆栈的基本操作：

Push——在顶部插入元素
Pop—— 从堆栈中删除后返回顶部元素
isEmpty——如果堆栈为空，则返回 true
Top ——返回顶部元素，但不从堆栈中删除

使用堆栈计算后缀表达式

后缀表达式的求值规则为：从左到右扫描后缀表达式，如果遇到一个操作数，将其压入栈中，如果遇到一个操作符，则从栈中弹出两个操作数，计算结果，然后把结果入栈，直到遍历完后缀表达式，则计算完成，此时的栈顶元素即为计算结果

对堆栈中的值进行排序

使用一个辅助栈，我们每次取出栈内元素的时候，就要与辅助栈的元素比较，将所有大于取出元素的辅助站元素全部放回原栈之中，
一直重复这个操作，就能最后得到一个排好序的栈

检查表达式中的括号是否平衡

遍历字符串中的每个字符，如果：
1）出现左括号则进栈
2）出现右括号则首先检判断栈是否为空，如果不为空，则判断与栈顶元素是否与之匹配，如果匹配则弹出栈顶元素
3）最后若栈空，则表明匹配成功；否则表明不匹配