stack容器
stack是一种先进后出的数据结构,它只有一个出口。
只有栈顶元素会被访问,所以栈没有遍历操作。栈可以为空,也可以返回元素个数。
常用接口
#include <stack> void test1() { stack<int> s; s.push(10); s.push(20); s.push(30); s.push(40); cout << "栈的大小:" << s.size() << endl; //只要栈不为空,查看栈顶,并且出栈 while (!s.empty()) { //查看栈顶元素 cout << "栈顶元素:" << s.top() << endl; //出栈 s.pop(); } cout << "栈的大小:" << s.size() << endl; } int main() { test1(); system("pause"); return 0; }