C 優先佇列Queue

2021-09-11 00:28:04 字數 1321 閱讀 4702

1.入隊,如例:q.push(x); 將x 接到佇列的末端。

2.出隊,如例:q.pop(); 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值。

3.訪問隊首元素,如例:q.front(),即最早被壓入佇列的元素。

4.訪問隊尾元素,如例:q.back(),即最後被壓入佇列的元素。

5.判斷佇列空,如例:q.empty(),當佇列空時,返回true。

6.訪問佇列中的元素個數,如例:q.size()

#include#include#include#includeusing namespace std;

//用法1:數值型別

//operator()(int &a, int &b):操作符過載函式,對含有括號兩邊的元素進行計算,返回比較的結果

struct cmp1

};//用法2:結構體型別

struct node1

node1(int _x, int _y)//為方便賦值,採用建構函式

; bool operator

};//用法3:結構體型別

struct node2

node2(int _x, int _y)

;};bool operator

int a = ;

int b = ;

int main()

for (i = 0; a[i] && b[i]; i++)

cout << "採用預設優先順序 queue 0:" << endl;

while (!que.empty())

cout << endl << endl;

cout << "採用標頭檔案functional.h內定義優先順序queue 1:" << endl;

while (!que1.empty())

cout << endl << endl;

cout << "採用自定義優先順序queue 2:" << endl;

while (!que2.empty())

cout << endl << endl;

cout << "採用自定義結構體模式queue 3:" << endl;

while (!que3.empty())

cout << endl << endl;

cout << "採用自定義結構體模式queue 4:" << endl;

佇列與優先佇列(queue)

是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為入隊,從佇列中刪除乙個佇列元素稱為...

優先順序佇列queue

include 首先是基本的用法 a q.top a q.front 兩個都是取隊首元素 a q.back 返回對尾元素q.push a 將a入隊 q.pop 將隊首元素彈出 不返回隊首元素是啥 a q.size 返回佇列元素個數 q.empty 判斷是否為空,若空則返回true,否則false 然...

STL C 優先佇列queue的用法

轉 2016年07月15日 16 52 06 cindywry c 佇列queue模板類的定義在標頭檔案中,queue 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,元素型別是必要的,容器型別是可選的,預設為deque 型別。c 佇列queue是一種容器介面卡,它給予程式設計師一種先進先出 ...