c++栈和队列的一些用法

转自https://www.cnblogs.com/yinwei-space/p/5792158.html

要使用标准库的栈和队列，首先得添加头文件

#include <stack>

#include<queue>

定义栈：

stack<int>  curStack;

定义队列:

queue<int> curQueue;

栈的操作：

 

 

curStack.empty()　　　　　　如果栈为空返回true，否则返回false；

curStack.size()　　　　　　　 返回栈内元素的大小；

curStack.pop()　　　　　　　从栈顶弹出一个成员；

curStack.push()　　　　　　 向栈内压入一个成员；

curStack.top()　　　　　　   返回栈顶，但不删除成员；

 

队列的操作：

curQueue.empty()　　　　　　如果队列为空返回true，否则返回false；

curQueue.size()　　　　　　　 返回队列内元素的大小；

curQueue.pop()　　　　　　　从队列弹出一个成员；

curQueue.push()　　　　　　 向队列压入一个成员；

curQueue.front()　　　　　　 返回到队首，但不删除成员；

curQueue.back()　　　　　　 返回到队尾，但不删除成员；