STL容器总结之stack和queue

  STL容器总结之stack和queue

   stack是一个比较简单的容器，它的使用也很简单，stack是LIFO容器，就是后进先出，最后添加进去的元素，

第一个取出来。

1.stack初始化

[cpp] view plain copy

1. std::stack<int> first;  
2.   
3. std::stack<int> second(first);  
4.   
5. std::stack<int, std;:vector<int>> third; //使用vector初始化stack  

2.stack常用方法

[cpp] view plain copy

1. empty();//判断是否为空  
2.   
3. push(Elem e);//栈顶压入一元素  
4.   
5. pop();//弹出栈顶元素  
6.   
7. top();//返回栈顶元素  
8.   
9. size();//返回栈中元素个数  

===================================傲娇的分割线===========================

  queue是一个比较简单的容器，它的使用也很简单，stack是先进先出容器，最先加进去的元素最先出来

3.queue常用方法

[cpp] view plain copy

1. push(x) //将x压入队列的末端  
2.   
3. pop() //弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值  
4.   
5. front() //返回第一个元素(队顶元素)  
6.   
7. back() //返回最后被压入的元素(队尾元素)  
8.   
9. empty() //当队列为空时，返回true  
10.   
11. size() //返回队列的长度