C++佇列queue模板類的定義在<queue>標頭檔案中,queue 模板類需要兩個模板引數，一個是元素型別，一個容器型別，元素型別是必要的，容器型別是可選的，預設為deque 型別。

C++佇列Queue是一種容器介面卡，它給予程式設計師一種先進先出(FIFO)的資料結構。

C++佇列Queue類成員函式如下:

back()返回最後一個元素

empty()如果佇列空則返回真

front()返回第一個元素

pop()刪除第一個元素

push()在末尾加入一個元素

size()返回佇列中元素的個數

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

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

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

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

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

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