C++ STL 棧和隊列

棧和隊列

頭文件

#include<queue> // 隊列 
#include<stack> //棧

定義方式

//參數就是數據類型
stack<int> s; 
queue<int> q;

經常使用操做

//棧操做：
s.empty()    // 元素是否爲空
s.size()     // 返回棧中元素的個數  
s.pop()      // 刪除棧頂元素但不返回其值  
s.top()      // 返回棧頂的元素，但不刪除該元素  
s.push(X)    // 在棧頂壓入新元素 ，參數 X 爲要壓入的元素

棧

//隊列操做：
q.empty()      // 元素是否爲空
q.size()       // 返回隊列中元素的個數  
q.pop()        // 刪除隊列首元素但不返回其值  
q.front()      // 返回隊首元素的值，但不刪除該元素  
q.push(X)      // 在隊尾壓入新元素 ，X爲要壓入的元素
q.back()       // 返回隊列尾元素的值，但不刪除該元素

隊列