c++中的棧和隊列

原文鏈接：http://blog.csdn.net/zhy_cheng/article/details/8090346

使用標準庫的棧和隊列時，先包含相關的頭文件

#include<stack>

#include<queue>

定義棧如下：

stack<int> stk;

定義隊列如下：

queue<int> q;

棧提供瞭如下的操作

s.empty()               如果棧爲空返回true，否則返回false
s.size()                返回棧中元素的個數
s.pop()                 刪除棧頂元素但不返回其值
s.top()                 返回棧頂的元素，但不刪除該元素
s.push()                在棧頂壓入新元素

隊列提供了下面的操作

q.empty()               如果隊列爲空返回true，否則返回false
q.size()                返回隊列中元素的個數
q.pop()                 刪除隊列首元素但不返回其值
q.front()               返回隊首元素的值，但不刪除該元素
q.push()                在隊尾壓入新元素
q.back()                返回隊列尾元素的值，但不刪除該元素