STL之stack

一、stack（栈）

　　栈：LIFO 后进先出；

　　首先要指出的是，stack并非和STL的其他类模板是独立的容器，stack是自适应容器（容器适配器）

　　stack<int, deque<int>> 　　s;

　　stack<int, vector<int>>       s;

　　stack<int, list<int>>           s;

　　STL中实现的stack方法：

　　s,empty();　　s.size();　　

　　s.pop();　　　　//弹出一个元素；　

　　s.top();　　　　//查看栈顶元素；　　　

　　s.push(item)　 //压入一个元素；　

示例代码如下：

#include <iostream>
#include <stack>
#include <vector>
#include <list>

using namespace std;

int main()
{
    //stack是自适应容器
    stack<int, deque<int> >  a;
    stack<int, vector<int> > b;
    stack<int, list<int> >  c;
    
    //默认于a一样是用deque做stack
    stack<int>              d;
    d.push(25);
    d.push(10);
    d.push(1);
    d.push(5);

    std::cout<< d.size() << std::endl;
    int size = d.size();
    for(int i=0;i<size;++i){
        std::cout << "====="<< i << std::endl;
        std::cout<<d.top() << std::endl;    //查看数据并返回
        //std::cout<<d.pop() << std::endl;  //Error，查看数据并返回
        d.pop();    //弹出数据，但不返回
    }
}

　　内容待补充.......