什么是顺序存储结构，什么又是链式存储结构啊 - 编程论坛

#2

壮志在我胸2010-10-06 11:19

简单的说，顺序存储就是数据在内存中一个挨着一个的存储，而链式存储就是数据之间是通过地址联系起来的，即前一个数据中存储后一个数据的地址，这样数据在内存中可以随机存储。

#3

windowswind2010-10-07 22:59

这个可以直接谷歌百度一下嘛

#4

肖付2010-10-08 09:41

顺序就相当于排队，链式就相当于铁链子一样，一个套一个的！

#5

wsliuyunming2010-10-13 18:36

队列是事先已经分配好了连续的串空间链式则是需要空间才调用malloc申请空间

#6

wzqsunb2010-10-13 18:38

把数据结构书好好看看！

#7

dong35802010-10-17 21:10

2楼正解

#8

落在秋天的叶2010-10-25 19:04

顺序存储结构就是在内存在分配以串连续的存储空间，比如一个数组，array[10],就是为改数组分配了10个连续的存储空间，在访问的时候，可以用下标，或者把数组首地址赋给一个指针，不如说是p，那么就可以用指针的加一减一来实现数组的遍历。而链式存储结构，不要求分配一串连续的空间，而是在内存在分配10个不连续的空间，各个元素之间通过next指针连接，就像人手拉手一样。