deque,list,queue,priority_queue

1.deque数据结构   deque双端队列容器与vector同样,采用线性表顺序存储结构,但与vector惟一不一样的是,deque采用分块的线性存储结构来存储数据,每块的大小通常为512字节,称为一个deque块,全部的deque使用一个map块进行管理,每一个map数据项记录各个deque块的首地址,这样一来,deque块在头部和尾部均可以插入和删除元素,而不须要移动其它元素,在尾部插入元
相关文章
相关标签/搜索