C++STL學習——stack與queue容器
阿新 • • 發佈:2018-12-21
stack容器
簡介
- stack是一種堆疊容器,是一種"先進後出"的容器。
- stack是簡單地裝飾deque容器而成為另外的一種容器
- 標頭檔案
#include<stack>
stack物件的預設構造
stack採用模板類實現, stack物件的預設構造形式: stack <T> stkT
stack <int> stkInt; //一個存放int的stack容器。
stack <float> stkFloat; //一個存放float的stack容器。
stack < string> stkString; //一個存放string的stack容器。
//尖括號內還可以設定指標型別或自定義型別。
stack的push與pop
stack.push(elem); //往棧頭新增元素
stack.pop(); //從棧頭移除第一個元素
stack的資料存取
stack.pop(); //返回最後一個壓入棧元素
stack的大小
stack.empty(); //判斷棧是否空
stack.size(); //返回堆疊的大小
queue容器
queue簡介
- queue是佇列容器,是一種“先進先出”的容器。
- queue是簡單地裝飾deque容器而成為另外的一種容器。
- 標頭檔案
#include<queue>
queue物件的預設構造
queue採用模板類實現,queue物件的預設構造形式:queue<T> queT
queue<int> queInt; //一個存放int的queue容器。
queue<float> queFloat; //一個存放float的queue容器。
queue<string> queString; //一個存放string的queue容器。
//尖括號內還可以設定指標型別或自定義型別。
queue的push()與pop()
queue.push(elem); //往隊尾新增元素
queue.pop(); //從隊頭移除第一個元素
queue的資料存取
queue.back(); //返回最後一個元素
queue.front(); //返回第一個元素
queue的大小
queue.empty(); //判斷佇列是否為空
queue.size(); //返回佇列的大小