要使用標准庫的棧和隊列,首先得添加頭文件
#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() 返回到隊尾,但不刪除成員;