STL学习之queue、stack

queue是队列容器，是一种“先进先出”的容器。

引入queue：#include <queue>

默认构造：queue<T>  queT

添加和删除元素：

queue.push(elem) 往队尾添加元素

queue.pop() 从队头移除第一个元素

数据存取：

queue.back() 返回最后一个元素

queue.front() 返回第一个元素

大小和判空：

queue.empty() 判断队列是否为空

queue.size() 返回队列的大小

stack是堆栈容器，是一种“先进后出”的容器。

引入stack：#include <stack>

默认构造：stack<T> stkT

添加和删除元素：

stack.push(elem) 往栈头添加元素

stack.pop() 从栈头移除第一个元素

数据存取：

stack.top() 返回最后一个压入栈元素

大小和判空：

stack.size() 返回堆栈的大小

stack.empty() 判断堆栈是否为空