栈和队列

使用标准库的栈和队列时，先应包含相关头文件

#include<stack>//栈的头文件

#include<queue>//队列的头文件

定义栈如下：

stack<int> stk;

定义队列如下：

queue<int> q;

栈提供的操作如下：

1、stk.empty()              如果栈为空返回true,否则返回false；

2、stk.size()                  返回栈中元素个数；

3、stk.pop()                   删除栈顶元素但不返回其值；

4、stk.top()                    返回栈顶元素，不删除该元素；

5、stk.push()                 在栈顶压入新元素；

队列提供的操作如下：

1、q.empty()                如果队列为空返回true,否则返回false;

2、q.size()                    返回队列中元素的个数；

3、q.pop()                     删除队首元素但不返回其值；

4、q.front()                   返回队首元素的值，但不删除该元素；

5、q.push()                   在队尾压入新元素；

6、q.back()                    返回队尾元素的值，但不删除该元素