栈
4. 用栈顶元素和遍历到的元素进行匹配,如果匹配就弹出。做一个消除的操作。
条件是:如果匹配,就消除。
5.同样也是用栈顶元素与遍历到的元素匹配,如果不相等就加入栈中,相等就弹出,消除
6.也是栈顶元素进行一定规则的匹配。
比如说:如果是操作符,就从栈顶取出两个元素,进行运算。然后再压入栈中。
如果是数字,直接压入栈中。
条件就是:遍历到的元素是 数字 还是 操作符
队列
7.自己设计单调队列。使其中的元素按递增或递减排列。pop push 可以按照自己的需要进行写
8. 大根堆 小根堆 的问题。用优先队列解决。会自动将插入的按照规则排序。