46859697 发表于 2013-4-16 09:22:16

关于线性表的 顺序存储结构 和 链式存储结构 的问题

本帖最后由 46859697 于 2013-4-16 09:23 编辑

为什么说 线性表顺序存储结构 具有 随机存储结构 的特点？（下图）那是不是 链式存储结构 就具有 顺序存储结构 的特点？为什么？




第一段话。



一诺千金 发表于 2013-4-16 12:14:42

线性表的内存是连续的，比如数组，所以可以很轻松的索引到任何一个元素，任意修改任何元素，不需要时间去查找，链式存储结构不能直接找到中间的元素，需要从头开始遍历

46859697 发表于 2013-4-16 18:26:58

一诺千金 发表于 2013-4-16 12:14 static/image/common/back.gif
线性表的内存是连续的，比如数组，所以可以很轻松的索引到任何一个元素，任意修改任何元素，不需要时间去查 ...

顺序存储结构不需要时间去查找吗？

xtanb5781441 发表于 2013-4-16 22:12:56

楼主加油，鱼C加油！我们都看好你哦！

一诺千金 发表于 2013-4-17 13:33:12

46859697 发表于 2013-4-16 18:26 static/image/common/back.gif
顺序存储结构不需要时间去查找吗？

不需要，因为地址是连续的，第一个数是a,那么第5个数肯定是a+4,链式在内存上不是连续的，所以必须从第一个开始找

46859697 发表于 2013-4-17 23:12:26

一诺千金 发表于 2013-4-17 13:33 static/image/common/back.gif
不需要，因为地址是连续的，第一个数是a,那么第5个数肯定是a+4,链式在内存上不是连续的，所以必须从 ...

所以顺序存储结构具有随机存取的特点是吧？
链式在内存中要一个跟一个查找，所以是顺序存取的特点是吧？

一诺千金 发表于 2013-4-18 12:34:38

46859697 发表于 2013-4-17 23:12 static/image/common/back.gif
所以顺序存储结构具有随机存取的特点是吧？
链式在内存中要一个跟一个查找，所以是顺序存取的特点是吧？

可以这么认为吧

Sharing 发表于 2013-4-20 18:43:43

顺序存储结构，就是说存放数据的地址是连续的，随机存取的特点是因为，访问任何一个元素的时间都是一样的，复杂度都为O(1)，如第一个元素是a,第3个元素是a；链式存储结构，就是说存放数据的地址是随机的，它们在逻辑上通过指针相关联，查找元素时必须从头结点开始查找。{:1_1:}

lsh華 发表于 2013-6-8 14:00:46

无回帖，不论坛，这才是人道。

hehehe 发表于 2013-6-10 11:40:23

学习一下，呵呵呵。。。。。。。
页: [1]
查看完整版本: 关于线性表的 顺序存储结构 和 链式存储结构 的问题