deque,list,queue,priority_queue

1.deque數據結構   deque雙端隊列容器與vector同樣,採用線性表順序存儲結構,但與vector惟一不一樣的是,deque採用分塊的線性存儲結構來存儲數據,每塊的大小通常爲512字節,稱爲一個deque塊,全部的deque使用一個map塊進行管理,每一個map數據項記錄各個deque塊的首地址,這樣一來,deque塊在頭部和尾部均可以插入和刪除元素,而不須要移動其它元素,在尾部插入元
相關文章
相關標籤/搜索