STL 栈与队列

STL中有关于栈与队列的相关内容。

在大多数情况下可以不需要自己写相应函数，直接调用STL中栈与队列的相关函数，简洁方便。

以下是STL中栈与队列的头文件，定义方式以及常用函数：

头文件
#include<queue>// 队列 
#include<stack>//栈

定义方式
stack<datatype>  s;//栈的定义方式  
queue<datatype>  q; //队列的定义方式  

栈的基本操作：

   s.empty() //如果栈为空返回true，否则返回false  
   s.size()  //返回栈中元素的个数  
   s.pop()   //删除栈顶元素但不返回其值  
   s.top()   //返回栈顶的元素，但不删除该元素  
   s.push(e) //在栈顶压入新元素 ，参数e为要压入的元素

队列的基本操作：

q.empty()  // 如果队列为空返回true，否则返回false  
q.size()   // 返回队列中元素的个数  
q.pop()    // 删除队列首元素但不返回其值  
q.front()  // 返回队首元素的值，但不删除该元素  
q.push(X)  // 在队尾压入新元素 ，X为要压入的元素
q.back()   // 返回队列尾元素的值，但不删除该元素