本 Wiki 开启了 HTTPS。但由于同 IP 的 Blog 也开启了 HTTPS,因此本站必须要支持 SNI 的浏览器才能浏览。为了兼容一部分浏览器,本站保留了 HTTP 作为兼容。如果您的浏览器支持 SNI,请尽量通过 HTTPS 访问本站,谢谢!
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录前一修订版 | 后一修订版两侧同时换到之后的修订记录 | ||
dsa:notes:dahua_ds:3_linearlist [2017/10/08 07:48] – haregy | dsa:notes:dahua_ds:3_linearlist [2017/10/08 07:49] – haregy | ||
---|---|---|---|
行 33: | 行 33: | ||
</ | </ | ||
上述基本是最基本的操作,我们可由这些基本操作组合衍生出一系列复杂的运算。 | 上述基本是最基本的操作,我们可由这些基本操作组合衍生出一系列复杂的运算。 | ||
- | ====3.线性表的顺序存储结构==== | + | ====线性表的顺序存储结构==== |
线性表的顺序存储结构就是指用线性表中的元素在存储单元里是地址连续的。这样的存储方式需要有三个属性: | 线性表的顺序存储结构就是指用线性表中的元素在存储单元里是地址连续的。这样的存储方式需要有三个属性: | ||
* 起始内存位置。 | * 起始内存位置。 | ||
行 47: | 行 47: | ||
</ | </ | ||
我们可以看到无论存取哪个元素,只需要在常数时间内完成。我们通常把有这种特点的存储结构成为**随机存储结构**。 | 我们可以看到无论存取哪个元素,只需要在常数时间内完成。我们通常把有这种特点的存储结构成为**随机存储结构**。 | ||
- | ====4.顺序存储结构的插入与删除==== | + | ====顺序存储结构的插入与删除==== |
===获取元素=== | ===获取元素=== | ||
要实现获取元的方法很简单,直接访问下标 '' | 要实现获取元的方法很简单,直接访问下标 '' |