栈容器(stack container in STL)
栈是一种先进后出的数据结构(LIFO-last in first out)，在标准库中提供了相关的成员函数。
调用时要加头文件 #include <stack>
| 函数名 | 功能 |
| push(element) | 进栈，把一个元素压入栈顶 |
| pop() | 出栈，把栈顶元素弹出 |
| top() | 栈顶，返回栈顶元素 |
| size() | 元素个数，栈的大小-即栈中已有元素的个数 |
| empty() | 判断栈空，等价到size为0 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include <iostream> #include <stack> using namespace std; int main() { stack<int> sta; sta.push(21); sta.push(22); sta.push(24); sta.push(25); sta.pop(); sta.pop(); while (!sta.empty()) { cout << ' ' << sta.top(); sta.pop(); } } |