STL容器之stack和queue

STL中的stack和queue不是原生的容器类，它们底层都是基于其他模版类封装而成，初始化的时候可以指明使用何种容器类型，默认使用deque。这篇文章主要介绍下stack和queue的基本操作。

1. stack： 

初始化： stack的的初始化和其他模版类一致，需要指明存储数据类型。如 stack<int>  number;

STL的stack中实现了栈中基本操作，主要有

1. pop(): 弹出栈顶元素。 number.pop();
2. push(Type para): 把元素压入栈。 number.push(8);
3. top(): 访问栈顶元素，但并不弹出。number.top()
   
4. empty(): 判断当前栈是否为空。 number.empty();
5. size(): 获取栈中的元素个数。
   

2. queue

初始化： 同样需要指定元素类型，容器类可选，默认deque。queue<string> name;

queue中同样的push、empty和size操作，和stack中的作用一致。其他接口如：

1. pop(): 弹出队列中的队首元素。name.pop()
2. front(): 访问队首元素，但不弹出。name.front()
3. back(): 访问队尾元素，不弹出。 name.back()

以上就是STL中的stack和queue的基本操作。