STL中的stack

1、stack概述
stack是一种先进后出的数据结构。stack不允许有遍历行为，也不提供迭代器，只允许新增元素、移除元素、取得最顶端元素。将元素推入stack的操作称为push，将元素推出stack的操作称为pop，如下图所示。

2、stack的定义
deque是双向开口的数据结构，以deque为底部结构并封闭其头部端口，能形成一个stack。因此，deque是stack的默认的底部结构。以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，完成其所有工作，具有这种“修改某物接口，形成另一种风貌”的结构，称为adapter（配接器）。因此，STL stack往往不被归类为containter（容器），而被归类为container adapter。

3、以list作为stack的底层容器
除了deque之外，list也是双向开口的数据结构。stack提供的函数有empty、size、top、push、pop，list都具备。因此，以list为底部结构并封闭头端开口，一样能够轻易形成一个stack。
【例】

#include<stack>
#include<list>
#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    stack<int, list<int>> istack;
    istack.push(1);
    istack.push(3);
    istack.push(5);
    istack.push(6);
    istack.push(8);
    cout << "stack size =" << istack.size() << endl;
    cout << "stack top =" << istack.top() << endl;
   
    istack.pop();
    cout << "stack top =" << istack.top() << endl;

    istack.pop(); 
    cout << "stack top =" << istack.top() << endl;

    istack.pop(); 
    cout << "stack top =" << istack.top() << endl;

    cout << "stack size =" << istack.size() << endl;

    system("pause");
    return 0;
}

运行结果为：