一、queue的基本概念

queue的中文名字叫做隊列。隊列是什么呢？

隊列是一種特殊的線性表，是一種先進先出(FIFO)的數據結構。它只允許在表的前端(front)進行刪除操作，而在表的后端(rear)進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。

假設小紅球，小黃球，小藍球和小綠球這四個球去買票。小紅球先排隊，然后黃藍綠依次站在后面。那么，誰會先買到票？（只要不插隊的話）肯定先進去的先出來。（當然有可能出口太小出不來）

這就是queue的策略：先進先出策略（First In First Out,簡稱FIFO）。

所以說，說白了，queue就是一個遵守FIFO策略的鏈表。

隊列的相關概念：

隊頭與隊尾： 允許元素插入的一端稱為隊尾，允許元素刪除的一端稱為隊頭。
入隊：隊列的插入操作。
出隊：隊列的刪除操作。
例如我們有一個存儲整型元素的隊列，我們依次入隊：{1，2，3}

添加元素時，元素只能從隊尾一端進入隊列，也即是2只能跟在1后面，3只能跟在2后面。
如果隊列中的元素要出隊：

元素只能從隊首出隊列，出隊列的順序為：1、2、3，與入隊時的順序一致，這就是所謂的“先進先出”。

二、queue的頭文件

queue需要以下兩個頭文件：

#include<queue>using namespace std;

三、queue的聲明與構造函數

queue聲明的基本結構是這樣的：

queue<數據結構>隊列名;

比如：

queue<int> i;queue<double> d;queue<node> n;//node是一個結構體

四、queue的基本操作

queue<int> q;q.size();//返回q里元素個數q.empty();//返回q是否為空，空則返回1，否則返回0q.push(k);//在q的末尾插入kq.pop();//刪掉q的第一個元素q.front();//返回q的第一個元素q.back();//返回q的末尾元素

?

總結

以上是生活随笔為你收集整理的queue队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。