一、什么是 queue？

queue 容器，又稱(chēng)隊(duì)列容器，是簡(jiǎn)單地裝飾deque容器而成為另外的一種容器。

二、容器特性

1.雙開(kāi)口容器

實(shí)際上該容器模擬的就是隊(duì)列存儲(chǔ)結(jié)構(gòu)，只能從尾部插入元素，只能從頭部刪除元素。（先進(jìn)先出，類(lèi)似于排隊(duì)）

2.不支持迭代器

只能通過(guò)固定的函數(shù)插入、訪問(wèn)和刪除

三、基本函數(shù)實(shí)現(xiàn)

1，構(gòu)造函數(shù)

• queue();創(chuàng)建一個(gè)空queue

2.元素的增加、獲取與刪除

• void push(const T& x); 往隊(duì)列尾添加元素
• reference front(）; 獲取隊(duì)頭元素
• reference back(）; 獲取隊(duì)尾元素
• void pop(); 刪除隊(duì)頭元素

5.判斷函數(shù)

• bool empty() const;判斷容器中是否有元素，若無(wú)元素，則返回 true；反之，返回 false。

6.大小函數(shù)

• int size() const;返回隊(duì)列中元素的個(gè)數(shù)

7.其他函數(shù)

• void swap(queue&);交換兩個(gè)同類(lèi)型隊(duì)列的數(shù)據(jù)

四、基本用法

#include
#include
using namespace std;
int main()
{
  queue<int> q;
  for (int i = 0; i < 10; i++)
  {
    q.push(i);
  }
  cout << q.front() << " " << q.back() << endl;
  while (!q.empty())
  {
    cout << q.front() << " ";
    q.pop();
  }
  cout << "\\nsize:" << q.size() << endl;

  return 0;
}