stack
简介
-
栈：先进后出。
-
头文件
#include <stack>
相关操作
- 定义：
stack<Type>s; - 把a存到栈顶：
s.push(a); - 返回栈顶元素（不会删除）：
s.top(); - 删除栈顶元素：
s.pop(); - 返回栈中元素的个数：
s.size(); - 检查栈是否为空，若为空返回ture：
s.empty();
queue
简介：
- 特点：先进先出。
- 头文件
#include <queue>
相关操作
- 定义队列：
queue<Type> q; - 把a放进队列：
q.push(a); - 返回队首元素（不会删除）：
q.front(); - 删除队首元素：
q.pop(); - 返回队尾元素：
q.back(); - 返回元素个数：
q.size(); - 检查队列是否为空：
q.empty();
