C++ queue(隊列)


#include <queue>; // 頭文件

 

詳細用法:
定義一個queue的變量     queue<Type> M
查看是否為空范例        M.empty()    是的話返回1,不是返回0;
從已有元素后面增加元素   M.push()
輸出現有元素的個數      M.size()
顯示第一個元素          M.front()
顯示最后一個元素        M.back()
清除第一個元素          M.pop()

總結:先進先出;push到隊尾;pop隊首元素。

 

原理:

 普通隊列:取出第一個,后面的數據向前移動(注意隊首位置不會改變);(優點:思想簡單;缺點:效率低)

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

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

   

 

                               

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM