摘要:
deque,故名思义,双向队列。可以在头尾进行插入删除。而STL中采用了链表+线性表的数据结构来实现deque,因而除了满足双向队列的特点以外,还支持随机访问。下面,贴一段代码。总览:双向队列是由链式线性表+顺序线性表组成。支持随机访问首先看下定义: template > class d... 阅读全文
摘要:
映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索。 阅读全文
摘要:
就是一双向链表,可高效地进行插入删除元素。 阅读全文
摘要:
vector是一种动态数组,是基本数组的类模板。vector,支持随机访问。在数据结构上,属于顺序线性表。而且,由于是动态数组, 阅读全文