线性表的两种存储结构各有哪些优缺点

Question

如题所述

Answer 1

线性表具有两种存储结构即顺序存储结构和链接存储结构。
线性表的顺序存储结构可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率
而在链接存储结构中内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作较简单。

Answer 2

线性表这种抽象结构在实现是有数组实现和链表实现两种存储结构。
数组实现我们知道在定义的时候要固定长度，因此存储数据过多时会溢出，过少时浪费存储空间，但是相关操作实现起来比较简单。
链表实现是动态获取内存单元，存储数据时基本不受空间限制（受内存大小限制），几乎不会浪费存储空间，但是相关操作实现起来比数组复杂一点。