顺序存储结构：
优点：
a.不用为表中元素的逻辑关系去增加多余的存储空间，
b.能够快速存取任意位置的元素
缺点：
a.插入和删除操作需要大量移动元素，效率不高
b.线性表长度有较大变化是时，它的存储空间容量会难以确定。
c.顺序存储结构在申请空间时会大块的申请，容易造成碎片，碎片空间会被浪费。
顺序存储结构与单链表结构的优缺点对比
1、时间性能上
1）查找
顺序存储结构O(1)
单链表O(n)
2）插入和删除
顺序存储结构需要平均移动表长的一半，时间为O（n）
单链表在计算出某个位置的指针以后，插入和删除的时间为O（1）。
2、空间性能
顺序存储结构要先分配存储空间，容易造成内存空间不足或者浪费
单链表存储结构不需要分配存储空间。
简单总结，但是还是需要实际情况实际分析。
若线性表需要频繁进行查找，很少进行插入和删除，就适合顺序存储结构
如果情况相反，就比较适合单链表存储结构。
如果线性表中元素个数变化较大或者和根本不知道大小的话，就可以用单链表结构，
如果实现就知道线性表的大致长度，可以选择顺序存储结构。
网友评论