一、概述
栈:一个先进后出或者后进先出的集合,提供的方法有入栈出栈等操作。
案例:编写一个小案例将数据压入集合,然后不断拿到栈内元素。
二、示例图片
三、示例代码
#include <iostream> #include <stack> using namespace std; void printStack(stack<int> &s){ while(!s.empty()){ cout << s.top()<<endl; //出栈,从栈顶移除第一个元素 s.pop(); } cout << "size:"<<s.size()<<endl; } void test(){ stack<int> s; //入栈 s.push(1); s.push(2); s.push(3); s.push(4); s.push(5); s.push(6); //打印集合元素 printStack(s); } /** * 栈集合测试,stack先进后出的集合 * */ int main(int argc, char const *argv[]) { test(); return 0; }