1. 程式人生 > >C++STL學習——stack與queue容器

C++STL學習——stack與queue容器

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(); 	//返回佇列的大小