5.4 机试笔记

5.4 机试笔记

STL队的使用

#include <stack>

声明：stack myqueue;

myqueue.front():队首（最先进最先出）

myqueue.back():队末（最后进的）

myqueue.push(i); myqueue.pop();

myqueue.size();队列长。myqueue.empty()：是否为空

可以通过myqueue.push(myqueue.front())将队首放到队尾，再myqueue.pop()，这样相当于一个循环队列，可以处理一些约瑟夫相关问题。

STL栈的使用（注意入栈的时候是把序号入栈进去，否则没有意义）

较队，栈著能队栈顶指针进行访问 .top()

逆序输出

括号匹配：

1. 从左到右进行遍历

2. 如果是‘（’入栈

3. 如果是‘）’，判断栈是否为空，如果为空说明没有左括号去匹配他4它，那么它为不可匹配的。

4. 如果是其他字符无所谓直接continue

5. 遍历完之后，看栈是否为空，不为空的话里面的左括号全部无法匹配