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. 遍历完之后,看栈是否为空,不为空的话里面的左括号全部无法匹配