C 之路起航 標準模板庫(queue)

2022-08-16 03:39:16 字數 475 閱讀 6302

queue:

fifo佇列:先進先出佇列。

優先佇列:對佇列中的元素按優先順序的大小輸出。

定義:fifo佇列: queue《資料類性》變數名。

優先佇列:priority_queue《資料型別》變數名。

eg:fifo佇列: queueque//定義了乙個名為que的整型的先進先出佇列。

優先佇列:priority_queueque//定義了乙個名為que的整型的優先佇列。

//當型別為自定義結構時,需要過載運算子。

eg:                

struct ss//定義了乙個ss的結構體

//建構函式

ss(int xx,int yy)//過載函式

bool operator<(const ss& b)const

ss(int xx,int yy)

bool operator<(const ss& b)const

C 之路起航 標準模板庫(deque)

deque 雙端佇列 需要包括標頭檔案 定義 deque 資料型別 變數名 eg dequeque 定義了乙個整型的雙端佇列 基本操作 紅色標識為常用操作 que.assign beg,end 將 beg end 區間中的資料賦值給que。que.assign n,elem 將n個elem的拷貝賦值...

C 之路起航 標準模板庫(vector)

vector 動態陣列或向量 動態分配記憶體空間的線性儲存結構。需要包括標頭檔案 定義 vector 資料型別 變數名 eg vectors 定義了乙個資料型別為整形的動態陣列 基本操作 紅色標識為常用操作 s i 直接以下標方式訪問容器中的元素。s.front 返回首元素。s.back 返回尾元素...

C 標準模板庫 queue

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