九、线性表的链式存储结构与顺序存储结构比较有何特点？这两种结构分别适合在什么情况下使用？

九、线性表的链式存储结构与顺序存储结构比较有何特点？这两种结构分别适合在什么情况下使用？... 九、线性表的链式存储结构与顺序存储结构比较有何特点？这两种结构分别适合在什么情况下使用？展开

 我来答

1个回答

#热议# 普通体检能查出癌症吗？

百度网友c84d2ca
2007-01-11 · 超过10用户采纳过TA的回答

知道答主

回答量：42

采纳率：0%

帮助的人：0

我也去答题访问个人页

关注

展开全部

看名字就差不多了吧
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。
   线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到

本回答被提问者采纳

已赞过已踩过<

你对这个回答的评价是？
评论收起