stack && queue
stack | queue |
---|
include<stack.> | include<queue.> |
push()插入元素 | push() |
pop() 删除元素 | pop() |
size() 结构规模 | size() |
empty() 是否为空 | empty() |
top() 顶元素 | front() |
无 | back()底元素 |
stack应用
1.函数的调用与递归
2.进制转换
3.栈混洗
4.括号匹配问题
5.中缀表达式和后缀表达式
6.试探与回溯问题
队列的应用
1.循环分配器
2.银行模拟系统
3.与排队有关的