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();    //弹出数据，但不返回

     }

 }

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

巴特西

STL之stack

一、stack（栈）

最新文章

热门文章