What & How & Why

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录前一修订版
后一修订版两侧同时换到之后的修订记录
dsa:notes:dahua_ds:3_linearlist [2017/10/08 07:48] haregydsa:notes:dahua_ds:3_linearlist [2017/10/08 07:49] haregy
行 33: 行 33:
 </code> </code>
 上述基本是最基本的操作,我们可由这些基本操作组合衍生出一系列复杂的运算。 上述基本是最基本的操作,我们可由这些基本操作组合衍生出一系列复杂的运算。
-====3.线性表的顺序存储结构====+====线性表的顺序存储结构====
 线性表的顺序存储结构就是指用线性表中的元素在存储单元里是地址连续的。这样的存储方式需要有三个属性: 线性表的顺序存储结构就是指用线性表中的元素在存储单元里是地址连续的。这样的存储方式需要有三个属性:
   * 起始内存位置。   * 起始内存位置。
行 47: 行 47:
 </code> </code>
 我们可以看到无论存取哪个元素,只需要在常数时间内完成。我们通常把有这种特点的存储结构成为**随机存储结构**。 我们可以看到无论存取哪个元素,只需要在常数时间内完成。我们通常把有这种特点的存储结构成为**随机存储结构**。
-====4.顺序存储结构的插入与删除====+====顺序存储结构的插入与删除====
 ===获取元素=== ===获取元素===
 要实现获取元的方法很简单,直接访问下标 ''i-1'' 即可。这个函数可以分两步骤设计: 要实现获取元的方法很简单,直接访问下标 ''i-1'' 即可。这个函数可以分两步骤设计: