栈
因为c++有现成的函数和栈结构的变量,可以直接使用
STL中包括以下五种常用的栈函数(假设一个栈是s)
stack<int>s
- s.empty() :判断栈是否为空,是则返会true,否则返回false
- s.push(x) :把x放入栈中
- s.top() :获得栈最上边的元素
- s.pop():弹出栈顶元素(无需考虑栈顶的位置)
- s.size()返回栈s元素的个数
队列
queue<int>s
6. 函数和栈相似,除了将top替换成front和back和s.pop()是弹出队列最里的元素