STL中序列式容器之四stack

1.stack概述

stack是一种先进后出（FILO）的数据结构。它只有一个出口。stack允许新增元素、取得最顶端的元素。但除了最顶端外，没有任何方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。

2.stack的设计方式

以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，形成stack。deque是双向开口的数据结构，若以deque为底部结构并封闭其前端，便轻而易举的形成了一个stack。

由于stack系以底部容器完成其所有工作，而具有这种“修改某物接口，形成另一中风貌”之性质者，称为配接器，结构如下:
template<class T,class Sequence=deque<T> >

class Stack{

friend bool operator == (const stack&,const stack&);

friend bool operator < (const stack&,const stack&);

..........

protected:

Sequence c;//c为底层容器

public:

bool empty(){

return c.empty();

}

.........

};

3.stack没有迭代器

因为stack符合“先进后出”的特性，所有的元素的压入和弹出都从头端进行，不具有走访功能，因此，不提供迭代器。

4.以list作为底层容器

#include<iostream>
#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.top()<<endl;//7
iStack.pop();

cout<<iStack.top()<<endl;//5

iStack.pop();

cout<<iStack.top()<<endl;//3

iStack.pop();

cout<<iStack.top()<<endl;//1

return 0;
}