线性表有两中存储结构:一是顺序表.二是链表,简述各自的优缺点~

Question

线性表两种存储结构各自有什么优点和缺点啊？
希望可以回答的详细一点~谢谢~

Answer 1

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

Answer 2

顺序表执行删除和遍历操作时可能时间复杂度很高