STL源码剖析阅读笔记——序列式容器stack
前言
由于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; // 4
cout << istack.top() << endl; // 7
istack.pop();
cout << istack.top() << endl; // 5
istack.pop();
cout << istack.top() << endl; // 3
istack.pop();
cout << istack.top() << endl; // 1
cout << istack.size() << endl; // 1
}
