隊列的頭函數使用C＋＋

queue

queue模板類的定義在<queue>頭文件中。

 

與stack模板類很類似，queue模板類也須要兩個模板參數，一個是元素類型，一個容器類型，元素類型是必要的，容器類型是可選的，默認爲deque類型。

 

定義queue對象的示例代碼以下：

 

queue<int> q1;

 

queue<double> q2;

 

queue的基本操做有：

 

 

入隊，如例：q.push(x); 將x接到隊列的末端。

 

出隊，如例：q.pop(); 彈出隊列的第一個元素，注意，並不會返回被彈出元素的值。

 

訪問隊首元素，如例：q.front()，即最先被壓入隊列的元素。

 

訪問隊尾元素，如例：q.back()，即最後被壓入隊列的元素。

 

判斷隊列空，如例：q.empty()，當隊列空時，返回true。

 

訪問隊列中的元素個數，如例：q.size()