2.1数据结构——线性表

一、定义

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，（n表示表长，n=0为空表）

用L表示：

 位序：线性表中的“第i个”

a1是表头元素；an是表尾元素

除第一个元素每个元素有且仅有一个直接前驱；除最后一个元素外每个元素有且仅有一个直接后继

二、线性表的基本操作

1、初始化：构造一个空的线性表L，分配内存空间

2、销毁：销毁线性表，并释放线性表L所占用的内存空间

3、插入：在表的第i个位置插入指定元素

4、删除：删除表中第i个位置的元素

5、按值查找：在表中查找具有给定关键字值的元素

6、按位查找：获取表中第i个位置元素的数值

7、求表长：返回线性表的长度

8、输出操作：按前后顺序输出表中的所有元素

9、判空操作：若表L为空表，返回true或false