deque雙端隊列

雙端隊列deque是動態的序列式容器，特定的庫可以以不同的方式實現deque，通常都採用動態數組。 它支持隨機訪問單個元素，可以根據需要伸縮。 deque在頭部和尾部進行插入和刪除非常方便，但值得警醒的是，**deque的底層並不一定是連續的，**是我們假象的連續， 這樣就清楚了吧 我們可以把deque類比於動態的二維數組來看，但記得他底層是不一定連續。 爲了維護deque連續的假象，這個重任交給

>>阅读原文<<