C++——栈&队列基本操作

版权声明：叁土 https://blog.csdn.net/qq_42847312/article/details/81633602

栈——先进后出（井）

1. 头文件：
   #include< stack>
2. 定义栈：
   stack< Type>s ；Type为栈类型
3. 基本操作：
   push( )——入栈
   pop( )——出栈
   empty( )—— 如果栈为空返回true，否则返回false
   size( )—— 返回栈中元素个数
4. Sample：

s.push(item);       //将item压入栈顶  
s.pop();            //删除栈顶的元素，但不会返回  
s.top();            //返回栈顶的元素，但不会删除  
s.size();           //返回栈中元素的个数  
s.empty();          //检查栈是否为空，如果为空返回true，否则返回false

队列——先进先出（隧道）

1. 头文件：
   #include< queue>
2. 定义队列：
   queue< Type>q ；Type为队列类型
3. 基本操作：
   push( )——进队
   pop( )——出队
   front( )——返回队首元素，但不删除
   back( )——返回队尾元素，但不删除
   size( )——返回队列中元素的个数
   empty( )——检查队列是否为空，如果为空返回true，否则返回false
4. Sample：

q.push(item)           //将item压入队列尾部  
q.pop()                //删除队首元素，但不返回  
q.front()              //返回队首元素，但不删除  
q.back()               //返回队尾元素，但不删除  
q.size()               //返回队列中元素的个数  
q.empty()              //检查队列是否为空，如果为空返回true，否则返回false

---

余生还请多多指教！