vector list deque三者的區別

        vector 是一段連續的記憶體塊，而deque 是多個連續的記憶體塊， list 是所有資料元素分開儲存，可以是任何兩個元素沒有連續。vector 的查詢效能最好，並且在末端增加資料也很好，除非它重新申請記憶體段；適合高效地隨機儲存。
        list 是一個鏈表，任何一個元素都可以是不連續的，但它都有兩個指向上一元素和下一元素的指標。所以它對插入、刪除元素效能是最好的，而查詢效能非常差；適合大量地插入和刪除操作而不關心隨機存取的需求。
       deque 是介於兩者之間，它兼顧了數組和鏈表的優點，它是分塊的鏈表和多個數組的聯合。所以它有被list好的查詢效能，有被vector好的插入、刪除效能。 如果你需要隨即存取又關心兩端資料的插入和刪除，那麼deque是最佳之選。