標準模板庫STL中的佇列基本使用方法

2021-10-03 15:36:30 字數 620 閱讀 7521

佇列是一種先進先出的資料結構,從底端加入元素,從頂端取出元素

1. 標頭檔案

#include

2. 定義

queuequeue_name

舉個栗子:

queue<

int>q;

常用功能函式

empty()

//返回bool型,表示queue是否為空,為空返回true ( q.empty() )

size()

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

front()

//返回queue內的第乙個元素 ( q.front() )

back()

// 返回queue內的最後乙個元素( q.back() )

pop(

)// 出隊,移除queue中的第乙個元素(q.pop(); )

push

(data_type a)

//入隊, 將乙個元素a插入queue中(在隊尾插入)(q.push(a)

C 標準模板庫STL中棧 佇列用法

佇列 queue 使用之前需引入標頭檔案 stack 將乙個新元素壓入棧中。如果棧不為空,彈出棧頂元素 返回棧頂元素的引用,如果棧為空,結果未定義,返回的是乙個引用。返回棧中元素個數。判斷棧是否為空,若為空返回true,否則返回false。使用之前需引入標頭檔案 queue 將乙個新元素追加到佇列末...

STL 標準模板庫)

此篇只是乙個目錄,將分成單篇去完成 stl 主要有三個部分組成 容器,迭代器,演算法。順序容器 向量 vector 雙端佇列 dequeue 表 list ps copy 方法 關聯容器 集合 set 多重集合 multiset 對映 map 多重對映 multimap 容器介面卡 棧 stack ...

Stl(標準模板庫)

stl 標準模板庫 stl的目的是標準化元件,這樣就不用重新開發,可以使用現成的元件。我們常用到的stl容器有vector list deque map multimap set和multiset。1.簡單概括 如果需要高效的隨機訪問,不在乎插入和刪除的效率,使用vector 類似陣列 2 如果需要...