版权声明:叁土 https://blog.csdn.net/qq_42847312/article/details/81633602
栈——先进后出(井)
- 头文件:
#include< stack> - 定义栈:
stack< Type>s ;Type为栈类型 - 基本操作:
push( )——入栈
pop( )——出栈
empty( )—— 如果栈为空返回true,否则返回false
size( )—— 返回栈中元素个数 - Sample:
s.push(item); //将item压入栈顶
s.pop(); //删除栈顶的元素,但不会返回
s.top(); //返回栈顶的元素,但不会删除
s.size(); //返回栈中元素的个数
s.empty(); //检查栈是否为空,如果为空返回true,否则返回false
队列——先进先出(隧道)
- 头文件:
#include< queue> - 定义队列:
queue< Type>q ;Type为队列类型 - 基本操作:
push( )——进队
pop( )——出队
front( )——返回队首元素,但不删除
back( )——返回队尾元素,但不删除
size( )——返回队列中元素的个数
empty( )——检查队列是否为空,如果为空返回true,否则返回false - Sample:
q.push(item) //将item压入队列尾部
q.pop() //删除队首元素,但不返回
q.front() //返回队首元素,但不删除
q.back() //返回队尾元素,但不删除
q.size() //返回队列中元素的个数
q.empty() //检查队列是否为空,如果为空返回true,否则返回false
余生还请多多指教!