- 博客(2)
- 收藏
- 关注
RSS订阅原创 列表—List 底层实现
列表的元素构成一个线性逻辑次序，元素的物理地址可以任意。链表(linked list)是一种典型的动态存储结构，其中的数据分散为一系列节点单位。节点之间通过指针相互索引和访问。为了引进新节点或删除原有节点，只需在局部，调整少量相关节点之间的指针。这意味着，采用动态存储策略，可以大大降低动态操作的成本。列表节点模板类typedef int Rank; //秩#defin...
2018-07-06 00:18:39
4638
原创 向量—vector 底层实现
最为基本的线性结构统称为序列，根据其中数据项的逻辑次序与其物理存储地址的对应关系不同，又可进一步地将序列区分为向量(vector)和列表(list)。在向量中，所有数据项的物理存放位置与其逻辑次序完全吻合，此时的逻辑次序也称为秩(rank)。在列表中，逻辑上相邻的数据项在物理上未必相邻，而是采用间接定址的方式通过封装后的位置(position)相互引用。Vector模板类/...
2018-07-04 00:05:42
828
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人