前言

由于stack系以底部容器完成其所有工作，而具有这种"修改某物接口，形成另一种风貌"之性质者，称为adapter（配接器）。因此，STL stack往往不被归类为container（容器），而被归类为container adapter。

一、stack概述

stack(栈)是一种先进先出（First In Last Out，FILO）的数据结构，它只有一个出口。stack允许新增元素、移除元素、取得最顶端元素。但除了最顶端外，没有任何其它方法可以存储stack的其它元素。换言之，stack不允许有遍历行为。 stack不提供迭代器。

二、stack定义完整列表

三、以list作为stack的底层容器

#include <iostream>
#include <algorithm>
#include <stack>
#include <list>
using namespace std;int main()
{stack<int, list<int> > istack;istack.push(1);istack.push(3);istack.push(5);istack.push(7);cout << istack.size() << endl; // 4cout << istack.top() << endl; // 7istack.pop(); cout << istack.top() << endl;  // 5istack.pop();cout << istack.top() << endl; // 3istack.pop();cout << istack.top() << endl; // 1cout << istack.size() << endl; // 1
}