狂言数据结构一：线性表的顺序存储结构

大话数据结构一：线性表的顺序存储结构

1. 线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。

2. Java实现线性表的顺序存储结构：

// 测试程序public class SequenceTest {public static void main(String[] args) {SequenceList seqList = new SequenceList();seqList.add(0, 1);seqList.add(1, 2);seqList.add(2, 3);seqList.add(3, 4);seqList.add(4, 5);seqList.add(5, 6);seqList.add(6, 7);seqList.add(7, 8);seqList.add(8, 9);seqList.add(9, 10);seqList.add(10, 11);seqList.add(11, 12);seqList.display();System.out.println();seqList.remove(1);seqList.display();}}

元素插入到第i个位置或者删除第i个元素，需要移动n-i个元素，根据概率原理，每个位置插入或删除元素的可能性是相同的，为（n-1）/ 2。平均的时间复杂度为O(n)

4. 线性表顺序存储的优缺点：

优点：无须为表中元素逻辑关系而增加额外的存储空间，同时可以快速存取表中任一位置的元素。

缺点：插入和删除操作需要移动大量的元素，当线性表长度变化较大时，难以确定存储空间的容量。