Deque雙端隊列容器

Deque雙端隊列容器 一、基本原理     deque的元素數據採用分塊的線性結構進行存儲,如圖所示。deque分成若干線性存儲塊,稱爲deque塊。塊的大小一般爲512個字節,元素的數據類型所佔用的字節數,決定了每個deque塊可容納的元素個數。 所有的deque塊使用一個Map塊進行管理,每個Map數據項記錄各個deque塊的首地址。Map是deque的中心部件,將先於deque塊,依照de
相關文章
相關標籤/搜索