目錄

queue的常見用法

priority_queue的常見用法

---

隊列是一種先進先出的數據結構，通常用一個隊首元素front指向隊首元素的前一個位置，而使用隊尾指針來指向隊尾元素。

清空(clear)： /*使用數組來實現隊列是，初始狀態為front=-1，rear=-1*/void clear(){front=rear=-1; }

?

獲得隊列中的元素個數(size)： /*rear-front是隊列內元素的個數*/int size(){return rear-front; }

?

判空(empty)： /*若rear等于front，則隊列為空*/bool empty(){if(front==rear) return true;else return false; }

?

入隊(push)： /*入隊，由于指針rear指向隊尾元素，因此把元素入隊時，需要先把rear+1，在存放到rear指向的位置*/void push(int x){q[++rear]=x; }

?

出隊(pop)： /*直接把隊首指針加1來實現出隊效果*/void pop(){front++; }

?

取隊首元素(get_front)： /*由于隊首指針front指向的隊首元素的前一個元素，因此front+1才是隊首元素的位置*/ int get_front(){return q[front+1]; }

?

取隊尾元素(get_rear)： /*由于隊尾指針rear指向的隊尾元素，因此直接訪問rear是隊尾元素的位置*/ int get_rear(){return q[rear]; }

STL容器中的queue和priority queue的實現方式：

棧、隊列的STL實現

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【队列】队列的基本操作总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。