数据结构（2.1）线性表

线性表

线性表的定义

线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，通常记为:

$(a_1,a_2,...,a_{i-1},a_i,a_{i+1},...,a_n)$
其中n为表长，n=0时为空表。
表中相邻元素存在着次序关系，$称a_{i-1}为a_i的直接前驱，称a_{i+1}为a_i的直接后继$
$a_i$是表中序号为i的数据元素（0≤i≤n），通常它的数据类型为类型datatype.

线性表的基本操作

1.线性表的初始化：Init_List(L).
初始化一个空线性表 L
2.求线性表的长度：Length_List(L).
返回线性表中所含元素的个数
3.取表元：Git_List(L,i).
返回线性表中第i个元素的值或地址
4.按值查找：Locate_List(L，x).
在表中查找值为x的数据元素，返回在线性表 L 中第一次出现的元素x的地址或序号
5.插入操作：Insert_List(L,i,x).
在位序 i 位置上插入一个新元素 X
6.删除操作：Delete_List(L,i).
删除指定位序 i 的元素