STL容器——queue

1、queue概念

• queue是一種先進先出的資料結構，它有兩個出口，queue容器允許從一端新增元素，從另一端移除元素。

  

• queue所有元素必須符合“先進先出”的條件，隻有queue頂端元素才可以被取用，是以queue不能進行周遊，也沒有疊代器。

2、queue構造函數

• queue<T’> queT;//queue采用模闆類實作
• queue(const queue &queue);//拷貝構造函數

queue<int> queInt;
queue<string> queString;
           

3、queue存取操作

• push(elem);//在隊尾添加元素
• pop();//從隊頭移除第一個元素
• back();//傳回最後一個元素
• front();//傳回第一個元素

queue<int> queInt;
queInt.push(1);
queInt.push(2);
queInt.push(3);
queInt.pop();//2,3
queInt.back();//3
queue.front();//2
           

4、queue大小操作

• empty();//判斷隊列是否為空
• size();//傳回隊列的大小

queue<int> queInt;
queInt.push(1);
queInt.push(2);
queInt.push(3);
if (!queInt.empty)
{
    int Size = queInt.size();
}