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();
     d.push();
     d.push();
     d.push();

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

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