C 標準模板庫 queue使用方法(判等)

2021-10-04 02:34:25 字數 1081 閱讀 2424

1. 實質:佇列(先進先出)

2. 佇列的進一步應用:優先佇列。

1. 標頭檔案的引用

#include#includeusing namespace std;
2. 定義方法

queueq; //typename 可以是任何型別的基本資料型別或者容器,如 int double node (自己定義的結構體)等。
3. 訪問

只能通過 front()、back()來訪問隊首或者隊尾元素。注意:使用訪問函式之前,要先判斷佇列是否為空,否則容易出現錯誤。

#include#includeusing namespace std;

int main()

printf("%d %d",q.front();q.back());

return 0;

} /*

輸出結果是 0 5

*/

4.常用函式

4.1 push()

在隊尾插入乙個元素,用法見上。

4.2 back()、front()

訪問隊尾、隊首元素,用法見上。

4.3 pop()

隊首元素出隊。

q.pop(); //隊首元素出隊,函式不用引數。
4.4 size()

int size = q.size(); //返回佇列中函式的個數
4.5 empty()

判斷佇列是否為空,空則返回 true ,否則返回 false。

if(q.empty() == true)else

//隊列為空則輸出 empty 。

C 標準模板庫 queue

priority queue的常見用途 queue為佇列,實現了乙個先進先出的容器。使用queue,需要新增標頭檔案 include,還要加上using namespace std queue typename name 由於佇列是一種先入先出的限制性資料結構,因此只能通過front 來訪問隊首元素...

C 標準模板庫 map使用方法

1.本質 提供任意兩個資料型別之間的對映 包括stl容器之間的對映 2.優點 建立兩個不同型別資料之間的聯絡,並可以在內部根據鍵值 第乙個 type 值自動從小到大排序 0.引用標頭檔案 includeusing namespace std 1.定義 前乙個資料型別為鍵的型別,第二個型別為值的型別。...

C 標準模板庫 stack使用方法

1.本質 棧 先進後出 2.應用 防止遞迴所導致的程式崩潰,迷宮問題求解等。0.引用標頭檔案 includeusing namespace std 1.定義 stackst typename 可以是任何型別的基本資料型別或者容器,如 int double node 自己定義的結構體 等。2.訪問 由...