amoscykl的博客

凡有成者,必务于实。凡有所学,皆成性格。

列表—List 底层实现

列表的元素构成一个线性逻辑次序,元素的物理地址可以任意。 链表(linked list)是一种典型的动态存储结构,其中的数据分散为一系列节点单位。节点之间通过指针相互索引和访问。为了引进新节点或删除原有节点,只需在局部,调整少量相关节点之间的指针。这意味着,采用动态存储策略,可以大大降低动态操作...

2018-07-06 00:18:39

阅读数 2839

评论数 0

向量—vector 底层实现

最为基本的线性结构统称为序列,根据其中数据项的逻辑次序与其物理存储地址的对应关系不同,又可进一步地将序列区分为向量(vector)和列表(list)。 在向量中,所有数据项的物理存放位置与其逻辑次序完全吻合,此时的逻辑次序也称为秩(rank)。 在列表中,逻辑上相邻的数据项在物理上未必相邻,而...

2018-07-04 00:05:42

阅读数 108

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭