資料結構 C STL FIFO佇列 優先佇列

2022-04-30 23:57:15 字數 679 閱讀 8751

c++的stl中提供了有關佇列的東西 很方便 作為乙個懶人既然有現成的 肯定就不會手寫了…

首先都需要打頭檔案queue

fifo佇列是先進先出的 就好像排隊一樣

stl定義fifo佇列

queue

《型別》變數名

//可用型別 int char data等等

優先佇列的話是有優先順序存在的

stl定義優先佇列

priority_queue《型別》變數名
定義方式都是大根堆

fifo佇列和優先佇列都有一些操作

q.empty()  //若隊列為空 返回true 否則返回false

q.size() //返回元素個數

q.pop() //刪除隊首元素(不返回值)

q.front() //返回fifo佇列中隊首元素的值(不刪除元素)

q.back() //返回fifo佇列中隊尾元素的值(不刪除元素)

q.top() //返回優先佇列中具有最高優先順序的元素的值(不刪除元素)

q.push() //在fifo佇列的隊尾壓入乙個新的元素 在優先佇列中基於優先順序的適當位置加入乙個新的元素

coyg

資料結構 佇列

一 佇列的迴圈陣列實現。1 初始化 空佇列。令rear front 0。2 入佇列 約定rear指向佇列尾元素的下乙個位置。入佇列時,先判斷佇列是否已滿,而後將array rear x 然後rear 3 出佇列 約定front指向佇列的首元素位置。出佇列時,先判斷佇列是否為空,而後返回隊首元素re ...

資料結構 佇列

資料參考自 資料結構c 語言描述 佇列是一種先進先出的資料結構,這與棧正好相反。下例是簡單的queue實現 queue.h檔案 ifndef queue h define queue h include include 資料元素結構 自定義 struct datatype 佇列元素最大數 const...

資料結構 佇列

code for fun created by dream whui 2015 1 25 include stdafx.h include include using namespace std define true 1 define false 0 define ok 1 define erro...