STL容器--quequ

概念

• queue是一種先進先出的資料結構，它有兩個出口



• 隊列容器允許從一端新增元素，從另一端移除元素；
• 隊列中隻有隊頭和隊尾才可以被外界使用，是以隊列不允許有周遊行為；
• 隊列中進資料，稱為：入隊​

  ​push​

  ​；
• 隊列中出資料，稱為：出隊​

  ​pop​

  ​；

成員函數	功能說明
建立隊列
​ ​queue<T> que;​ ​	queue對象的預設構造形式
queue(const queue &que);	拷貝構造函數
指派操作
queue& operator=(const queue &que);	重載=操作符
資料存取
push(elem);	往隊尾添加元素
pop();	從隊頭移除第一個元素
back();	傳回最後一個元素
front();	傳回第一個元素
大小操作
empty();	判斷堆棧是否為空