#include <queue>; // 頭文件
詳細用法:
定義一個queue的變量 queue<Type> M
查看是否為空范例 M.empty() 是的話返回1,不是返回0;
從已有元素后面增加元素 M.push()
輸出現有元素的個數 M.size()
顯示第一個元素 M.front()
顯示最后一個元素 M.back()
清除第一個元素 M.pop()
總結:先進先出;push到隊尾;pop隊首元素。
原理:
普通隊列:取出第一個,后面的數據向前移動(注意隊首位置不會改變);(優點:思想簡單;缺點:效率低)

改進隊列:將收尾坐標記錄;(優點:效率變高;缺點:占用內存較大)

循環隊列:可以把數組看出一個首尾相連的圓環,刪除元素時將隊首標志往后移動,添加元素時若數組尾部已經沒有空間,則考慮數組頭部的空間是否空閑,如果是,則在數組頭部進行插入。(優點:效率,內存固定;缺點:思想較復雜)

