• • queue容器基本概念
  • queue建構函式
  • queue存取、插入和刪除操作
  • queue賦值操作
  • queue大小操作

queue容器基本概念

queue是一種先進先出的資料結構，它有兩個出口，queue容器允許從一端新增元素，從另一端移除元素。queue所有元素的進出都必須符合”先進先出”的條件，只有queue的頂端元素，才有機會被外界取用。queue不提供遍歷功能，也不提供迭代器。

queue建構函式

queue<T>
 
 queT;//queue採用模板類實現，queue物件的預設構造形式：
queue(const queue &que);//拷貝建構函式

queue存取、插入和刪除操作

push(elem);//往隊尾新增元素
pop();//從隊頭移除第一個元素
back();//返回最後一個元素
front();//返回第一個元素

queue賦值操作

queue& operator=(const queue &que);//過載等號操作符

queue大小操作

empty();//判斷佇列是否為空
size();//返回佇列的大小