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是一種容器介面卡,它給予程式設計師一種先進先出 ...