資料結構--010--STL容器deque基本認識

Deque容器：

• 雙端隊列，是一種雙向開口的連續線性空間，允許頭尾兩端對資料進行操作
• 優點：随機通路友善   支援[ ]和at()---------即定位，随機插入删除友善，兩端都可以push,pop資料
• 缺點：占用記憶體多

Vector  vs  List  vs  Deque 各容器增删查改的比較

• 需要高效的随機存取資料，不在乎資料的插入删除效率-----vector
• 需要大量資料的插入和删除，不關心資料的随機存取-----list
• 需要資料的随機存取，而且關心兩端資料的插入與删除----deque

各容器疊代器的比較：（選學）

vector和deque疊代器支援算術運算

list疊代器隻能進行++/--操作，不支援普通的算術運算

向量的iterator使用之後就釋放，但是連結清單的list不同，疊代器使用之後還可以繼續使用

使用：

主人，學累了，就想想小妲己，好嗎？---------------------------------------------------------