STL 中佇列的使用 queue

2021-07-15 03:28:03 字數 1176 閱讀 6727

基本操作:

push(x) 將x壓入佇列的末端

pop() 彈出佇列的第乙個元素(隊頂元素),注意此函式並不返回任何值

front() 返回第乙個元素(隊頂元素)

back() 返回最後被壓入的元素(隊尾元素)

empty() 當隊列為空時,返回true

size() 返回佇列的長度

使用方法:

標頭檔案:

#include 

宣告方法:

1、普通宣告

queueq;

2、結構體

struct node

;queueq;

stl 中優先佇列的使用方法(priority_queu)

優先佇列容器與佇列一樣,只能從隊尾插入元素,從隊首刪除元素。但是它有乙個特性,就是佇列中最大的元素總是位於隊首,所以出隊時,並非按照先進先出的原則進行,而是將當前佇列中最大的元素出隊。這點類似於給佇列裡的元素進行了由大互小的順序排序。元素的比較規則預設按元素值由大到小排序,可以過載「<

」操作符來重新定義比較規則。

基本操作:

empty() 如果隊列為空返回真

pop() 刪除對頂元素

push() 加入乙個元素

size() 返回優先佇列中擁有的元素個數

top() 返回優先佇列對頂元素

在預設的優先佇列中,優先順序高的先出隊。在預設的int型中先出隊的為較大的數。

使用方法:

標頭檔案:

#include 

宣告方式:

1、普通方法:

priority_queueq;   //通過操作,按照元素從大到小的順序出隊

priority_queue, greater>q;  //通過操作,按照元素從小到大的順序出隊

2、自定義優先順序:

struct cmp };

priority_queue, cmp>q;    //定義方法

//其中,第二個引數為容器型別。第三個引數為比較函式。

3、結構體宣告方式:

struct node };

priority_queueq;   //定義方法

//在該結構中,y為值, x為優先順序。

//通過自定義operator《操作符來比較元素中的優先順序。

//在過載」<」時,最好不要過載」>」,可能會發生編譯錯誤

STL中佇列queue的常見用法

一 queue 佇列 簡介 佇列也是一種邏輯資料結構,其具有先進先出的特性,只能在隊的前端進行刪除,在隊的後端進行插入。針對這種特性,可以實現一些較為複雜的邏輯。在實際應用中,部分程式也正需要這樣一種順序進出的資料處理方式。使用這樣的邏輯處理方式,使得我們可以將更多精力放在如何處理順序邏輯之外的事情...

stl之queue(佇列)的使用

1 建立佇列 1 queue 預設的建構函式,建立乙個空的 queue 物件。queueq 使用預設的雙端隊列為底層容器建立了乙個空的queue佇列物件q,資料元素為int型別 2 queue const queue 複製建構函式,用乙個queue物件建立新的queue物件。queue q1 que...

STL中佇列的相關操作

基本操作 push x 將x壓入佇列的末端 pop 彈出佇列的第乙個元素 隊頂元素 注意此函式並不返回任何值 front 返回第乙個元素 隊頂元素 back 返回最後被壓入的元素 隊尾元素 empty 當隊列為空時,返回true size 返回佇列的長度 include include using ...