C++ stack

stack

栈，一种后进先出的数据结构，在c++ stl里作为容器适配器，string，vector，deque，在内存中是连续的

声明方式

stack<int,deque<T>>     s;
stack<int,vector<T>>    s;
stack<int,list<T>>      s;
stack<int>              s;  //同1

相关操作

s.push(val);   //添加元素
s.pop();        //删除栈顶元素
s.empty();       //判断是否为空
s.size();      //返回栈中元素个数
s.top();       //返回栈顶元素

学习代码

#include <iostream>
#include <stack>
#include <vector>
#include <deque>
#include <list>
using namespace std;
int main()
{
    stack<int, deque<int> >  a;
    stack<int, vector<int> > b;
    stack<int, list<int> >   c;
    stack<int>               d;   //默认以deque作为基础

    d.push(23);
    d.push(10);
    d.push(1);
    d.push(5);
    int x = d.top();     //返回栈顶元素
    d.pop();            //删除栈顶元素
    cout << x << endl;
    cout << d.top() << endl;
    cout << "现在栈里一共有" << d.size() << "个元素" << endl;
    while (d.size() != 0)
    {
        int x = d.top();
        cout << x << endl;
        d.pop();
    }
    getchar();
    return 0;
}