栈和队列
头文件
#include<queue> // 队列
#include<stack> //栈
定义方式
//参数就是数据类型
stack<int> s;
queue<int> q;
常用操作
//栈操作：
s.empty() // 元素是否为空
s.size() // 返回栈中元素的个数
s.pop() // 删除栈顶元素但不返回其值
s.top() // 返回栈顶的元素，但不删除该元素
s.push(X) // 在栈顶压入新元素 ，参数 X 为要压入的元素
栈
//队列操作：
q.empty() // 元素是否为空
q.size() // 返回队列中元素的个数
q.pop() // 删除队列首元素但不返回其值
q.front() // 返回队首元素的值，但不删除该元素
q.push(X) // 在队尾压入新元素 ，X为要压入的元素
q.back() // 返回队列尾元素的值，但不删除该元素
队列
