数据结构 顺序表

线性表的特点：

1，唯一的头元素

2.唯一的尾元素

3.除了头元素外，都有一个直接前驱

4.除了尾元素外，都有一个直接后继

2.线性表的形式定义

线性表可以表示为n个数据元素的有限序列:(a1, a2 , a3....., an-1, an)

其中a1是头元素，an是尾元素， ai是第i个元素。ai-1是ai的直接前驱，ai是ai -1的直接后继。当

2=<i<=n时,a;有且只有一个直接前驱。

当1=<i<=n- 1时，a;有且只有一个直接后继
 

顺序表的操作复杂度

1.插入操作

在第i个元素前插入一个元素，需要将n-i+1个元素向后移，再将新元素放在第i个位置

所以复杂度为：O(n)

2。删除元素

删除第i个元素：先删除第i个元素，然后将第i+1个元素到第n个元素向前移

所以复杂度为：O(n)

3 读取一个元素或修改一个元素的时间复杂度为： O(n)

顺序表特点：

优点：算法简单，空间利用率高

缺点： 需要事先确定数组元素的最大个数

            数据的插入删除操作相对麻烦，需要移动较多元素

数组的空间结构：

 

但是内存是一维的，所以数组的存储也只能是一维的数组顺序表

1.以行为主列序 （行优先）内存中按照行的顺序存储

2.以列为主序    （列优先）内存中按照列的顺序存储