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
}