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

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

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

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

线性表3_20134169236.JPG

第一段话。

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

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

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

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

登录/注册后可看大图

线性表的内存是连续的，比如数组，所以可以很轻松的索引到任何一个元素，任意修改任何元素，不需要时间去查 ...

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

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

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

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

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

登录/注册后可看大图

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

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

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

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

登录/注册后可看大图

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

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

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

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

登录/注册后可看大图

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

可以这么认为吧

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

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

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

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

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

学习一下，呵呵呵。。。。。。。

账号		自动登录	找回密码
密码			立即注册

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