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() 判断堆栈是否为空