stack和queue

栈只允许在栈顶操作，不允许在中间位置进行插入和删除操作，不支持数组表示法和随机访问。使用stack时需要引入头文件#include<stack>.

• stack<int>s      创建一个空栈s，数据类型为int
• push(x)            x入栈
• pop()              出栈
• top()                 取栈顶（未出栈）
• empty()           判断栈是否为空，若为空则返回true
• size()               求栈大小，返回栈中的元素个数

队列只允许从队尾入队，从队头出队，不允许在中间位置插入和删除，不支持数组表示法和随机访问。使用queue时需要引入头文件#include<queue>》

• queue<int>q      创建一个空队q，数据类型为int
• push(x)               x入队
• pop()                  出队
• front()                 取队头（未出队）
• empty()           判断队列是否为空，若为空则返回true
• size()               求队列大小，返回队列中的元素个数