佇列是一種先進先出的資料結構,從底端加入元素,從頂端取出元素
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 如果需要...