56STL_stack

基本概念示例代码

基本概念

栈： LIFO 先进后出

stack不是一个独立的容器，实际上是一个适配器 即自适应容器（容器适配器）

栈适配器STL stack stack< int , deque< int >>

常用函数： s.empty()、s.size()、s.pop()、s.top()、s.push(item)

示例代码

#include <iostream> #include <stack> #include <vector> #include <list> #include <deque> using namespace std; int main() { //堆栈的定义 stack<int, deque<int>> a; stack<int, vector<int>> b; stack<int, list<int>> c; stack<int> d; d.push(25); d.push(10); d.push(1); d.push(5); cout << "现在栈里一共有：" << d.size() << "个数据" << endl; while(d.empty() == false) { int x = d.top();//查看栈顶的数据 d.pop(); //删除栈顶的数据，且不返回数据 cout << x << endl; cout << "现在栈里一共有：" << d.size() << "个数据" << endl; } return 0; }