面試準備c++（二）

STL容器和底部原理 vector 二倍增長的動態數組，線性連續空間，有容量限制。每次擴大到二倍時要重置所有迭代器，開銷很大 deque（雙端隊列） 雙向開口的存儲空間分段連續的數據結構，每段數據空間內部是連續的，而每段數據空間之間則不一定連續 正因爲段之間不連續，所以他整體也是不連續的，不用擔心容量問題 list（環狀雙向鏈表） 隨機訪問很慢 stack基於list or duque queue

>>阅读原文<<