线性表的两种存储结构各有哪些优缺点?java开发基础分享

数据结构是我们学习开发所必须的必修课，想要学号数据结构，那么最基础的线性表就不要忽略了。今天一起来看看线性表的两种存储结构各有哪些优缺点？

线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

线性表的顺序存储结构

顺序存储结构就是在内存空间中开辟一片连续的空间，然后把数据按照顺序进行存储的一种方式。

顺序存储的优点：

1、逻辑结构与物理结构是统一的，其中的元素都是顺序存储的；

2、方法简单，好理解，各种语言中都有数组，易实现；

3、不用为结点间的逻辑关系而增加额外的存储空间；

4、表中数据元素可随机存取，顺序表具有按元素序号随机访问的特点；

5、存储密度大，存储密度为1（存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比）。

顺序存储的缺点：

1、做插入、删除操作时，要移动大量元素，因此对很长的顺序表操作效率低，插入和删除操作不方便；

2、要预先分配存储空间，预先估计过大，会导致存储空间浪费，估计过小，会造成数据溢出。

线性表的链式存储结构

链式存储结构不像顺序存储结构类似于站成一排进行排队，而是相当于每个人都会带着自己将要去哪里的信息在内存空间中随机分布。

链式存储的优点：

1、做插入、删除操作时很方便，不需要移动数据元素，动态性强；

2、不用预先估计存储空间的规模。

链式存储的缺点：

1、链式存储的操作是基于指针的，但不是所有的语言中都有指针类型；

2、对每个数据元素而言，除了自身信息外，还需要一起存放其后继存储单元的地址，这两部分共同组成一个结点；

3、存储密度小，存储密度小于1；

4、表中数据元素不可随机存取。

以上就是知了姐关于线性表的两种存储结构的优缺点进行的分享。希望能够对你有多帮助，关注知了堂Java培训机构，不定时分享更多Java培训的干货。