list和queue區別？
STL中list與queue之間的區別
list不再能夠像vector一樣以普通指針作為迭代器，因為其節點不保證在存儲空間中連續存在；
list插入操作和結合才做都不會造成原有的list迭代器失效;
list不僅是一個雙向鏈表，而且還是一個環狀雙向鏈表，所以它只需要一個指針；
list不像vector那樣有可能在空間不足時做重新配置、數據移動的操作，所以插入前的所有迭代器在插入操作之后都仍然有效；
deque是一種雙向開口的連續線性空間，所謂雙向開口，意思是可以在頭尾兩端分別做元素的插入和刪除操作；可以在頭尾兩端分別做元素的插入和刪除操作；
deque和vector最大的差異，一在于deque允許常數時間內對起頭端進行元素的插入或移除操作，二在于deque沒有所謂容量概念，因為它是動態地以分段連續空間組合而成，隨時可以增加一段新的空間并鏈接起來，deque沒有所謂的空間保留功能。
