在数据结构中，线性表常用的存储表示方式有哪两种?定义是什么?

在数据结构中，线性表常用的存储表示方式有哪两种?定义是什么?顺序存储和链式存储各定义是什么？... 在数据结构中，线性表常用的存储表示方式有哪两种?定义是什么?
顺序存储和链式存储各定义是什么？展开

 我来答

1个回答

#热议# 网上掀起『练心眼子』风潮，真的能提高情商吗？

藤原子大雄
2018-04-14 · TA获得超过7195个赞

知道大有可为答主

回答量：6977

采纳率：82%

帮助的人：1711万

我也去答题访问个人页

关注

展开全部

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