關於優先佇列的一些基本操作

2021-10-21 18:57:27 字數 589 閱讀 6000

1.基本操作:

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

pop()    刪除對頂元素,刪除第乙個元素

push()    加入乙個元素

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

top()     返回優先佇列對頂元素,返回優先佇列中有最高優先順序的元素

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

標頭檔案:

#include

2.priority_queuepq1;     // 使用遞增less函式物件排序

priority_queuepq2;   // 使用遞減greater函

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

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

3、結構體宣告方式:

struct node

};priority_queueq; //定義方法

4.自定義優先順序:

struct cmp

};priority_queueq;

優先佇列基本操作

了解完佇列之後我們來了解一種特殊的佇列 優先佇列 優先佇列是一種特殊的佇列,相較於佇列它的特殊也是功能最強大之處在於能自動排序。include using namespace std 命名空間不是標頭檔案 優先佇列宣告的基本格式是 priority queue 結構型別 佇列名 例 priority...

關於List集合的一些基本操作

宣告需要操作的student類以及要轉換的person類 public class student iformattable,icomparable public string name public double score public student int id,string name,do...

佇列queue的一些操作

1.q queue.queue 5 例項化,5為佇列長度 2.q.put haha 將資料加入佇列,計數器 1 3.q.get 取出資料,計數器不變 4.q.join 阻塞,知道計數器為0 5.q.task done 計數器 1 import queue q queue.queue 4 q.put ...