数据结构-线性表-顺序表

总括：

线性表是一种最简单的数据结构，线性表的主要操作特点是可以在任意位置插入和删除一个数据元素。

线性表可以用顺序存储结构和链式存储结构存储，用顺序存储结构实现的线性表称为顺序表，用链式存储结构实现线性表称为链表。

1，线性表概述：

线性表：线性表是一种可以在任意位置进行插入和删除数据元素操作的，有n个(n>=0)个相同类型数据元素a0,a1,. . .an组成的线性结构。

线性表抽象数据类型：抽象数据类型是指一个逻辑概念上的类型和这个类型上的操作集合；因此，线性表的抽象数据类型主要包括两个方面：数据集合和数据集合上的操作集合。

线性表的数据集合可以表示为：a0,a1,. . .an-1，每个数据元素的数据类型都是抽象数据元素的数据类型DataType。

操作集合包含以下5部分：

(1)，初始化ListInited(L);

(2)，求当前数据元素个数ListLength(L);

(3)，插入数据元素ListInsert(L.i,x)；

(4)，删除数据元素ListInsert(L.i,x)；

(5)，取出数据元素ListInsert(L.i,x)；

2，线性表的顺序表示和实现

顺序存储结构的方法：使用顺序存储结构的方法是使用数组；

数组有动态数据和静态数据这两种；静态数组存储空间的申请和释放由系统自动完成；动态数组存储空间的申请和释放由用户通过调用系统函数自己完成。

顺序表的时间负责度：顺序表的时间复杂度是T(n) = O(n);

顺序表的主要优点是：算法简单，内存单元利用率较高；主要缺点：需要预先确定数据元素的最大个数。