栈和队列的简单运用和说明

1、栈（stack）说明及举例：
使用栈，要先包含头文件 ： #include<stack>
定义栈，以如下形式实现： stack<Type> s; 其中Type为数据类型（如 int，float,char等）。
栈的主要操作：

s.push(item); //将item压入栈顶

s.pop(); //删除栈顶的元素，但不会返回

s.top(); //返回栈顶的元素，但不会删除

s.size(); //返回栈中元素的个数

s.empty(); //检查栈是否为空，如果为空返回true，否则返回false

2、队列（queue）说明及举例：
使用队列，要先包含头文件 ： #include<queue>
定义队列，以如下形式实现：queue<Type> q;其中Type为数据类型（如 int，float,char等）。
队列的主要操作：

q.push(item)           //将item压入队列尾部

q.pop()                //删除队首元素，但不返回

q.front()              //返回队首元素，但不删除

q.back()               //返回队尾元素，但不删除

q.size()               //返回队列中元素的个数

q.empty()              //检查队列是否为空，如果为空返回true，否则返回false