STL順利容器之雙端佇列 deque

2021-06-26 17:56:36 字數 1131 閱讀 5833

雙端佇列是由動態陣列實現。

標頭檔案:

#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的結合,複雜度處於二者...