關於vector，list，deque的比較（截圖）

deque相當於：vector+list（隔一段vector加一個地址指針，並不是每個數據都需要一個指針） 鏈表頭沒有數據域，鏈表尾沒有指針域 如果未使用頭節點，在頭節點處加入元素，要考慮head的變化（新加入的元素爲head）；同樣的，若使用尾指針，那麼在尾添加元素時，要注意尾指針（讓新加入的元素指向null）的變化！！！！   （一句話，始終保持變化後的狀態是一鏈表！！！）    

>>阅读原文<<