雙端佇列是由動態陣列實現。
標頭檔案:
#include
構造方法:
dequedeq 建立乙個沒有任何元素的雙端佇列
dequedeq(otherdeq) 用另乙個型別相同雙端佇列初始化該雙端佇列
dequedeq(size) 初始化乙個固定size的雙端佇列
dequedeq(n, element) 初始化n個相同元素的雙端佇列
dequedeq(begin,end) 初始化雙端佇列中的某一段元素,從begin 到 end - 1
雙端佇列的特有操作(雙端對列是
順序容器
, 順序容器
有 容器
的共有操作)
deq.assign(n,elem) 賦值n個元素的拷貝給雙端佇列
deq.assign(beg,end) 賦值一段迭代器的值給雙端佇列
deq.push_front(elem) 新增乙個元素在開頭
deq.pop_front() 刪除第乙個元素
deq.at(index) 取固定位置的元素
deq[index] 取固定位置的元素
deq.front() 返回第乙個元素(不檢測容器是否為空)
deq.back() 返回最後乙個元素(不檢測容器是否為空)
例項**:
STL容器 順序容器 佇列queue和deque
queue單向佇列,先進先出,也就是從尾部插入,頭部取出 操作 queueq 建立乙個int型空佇列q q.empty 判斷佇列是否為空,為空返回true q.push s 將變數s從隊尾入隊 q.pop 將隊頭元素彈出,佇列中不再有該元素 q.front 只返回隊頭元素,只是檢視,佇列中元素依然存...
STL之雙端佇列
deque雙向佇列是一種雙向開口的連續 線性空間 可以高效的在頭尾兩端插入和刪除元素,deque在介面上和 vector 非常相似,下面列出deque的常用成員函式 deque.c c.assgin beg,end c.assgin n,elem c.at idx c.front c.back c....
C 中STL容器之雙端佇列 dequeue
1.雙端佇列介紹 雙端佇列 dequeue 與vector很類似,採用線性表順序儲存結構,且支援隨機訪問,即可以直接用下標來訪問元素。但與vector有區別 一般來說,當考慮到容器元素的記憶體分配策略和操作的效能時deque相當於vector更有優勢。它是vector和list的結合,複雜度處於二者...