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.訪問 由...