C++隊列queue模板類的定義在頭文件中,queue 模板類需要兩個模板參數，一個是元素類型，一個容器類型，元素類型是必要的，容器類型是可選的，默認為deque 類型。

? ? C++隊列Queue是一種容器適配器，它給予程序員一種先進先出(FIFO)的數據結構。

C++隊列Queue類成員函數如下:

back()返回最后一個元素

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

front()返回第一個元素

pop()刪除第一個元素

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

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

queue 的基本操作舉例如下：

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

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

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

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

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

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