线性表结构、描述、操作

什么是线性表？

由同类型数据元素构成有序序列的，就是线性表。两个重点

1.同类型数据元素

2.有序序列

线性表的一些概念

表中元素个数称为线性表的长度。? （ 例如list容器 size函数就返回链表长度）

线性表中没有元素时，称为空表。（list listA;? 还没加入元素时listA就是个空表）

表起始位置称为表头，表结束位置称为表尾。

线性表主要操作：

1. 初始化一个空线性L,
   
   初始化一个空线性L

   C++

   1	List InitializeEmpty();

2. 根据位序K，返回相应元素：
   
   根据位序K，返回相应元素

   C++

   1	ElementType Find(int k, List L);

3. 在线性表L中查找X的第一次出现位置：
   
   在线性表L中查找X的第一次出现位置

   C++

   1	int Find(ElementType x, List L);

4. 在位序i前插入一个新元素X:
   
   在位序i前插入一个新元素X

   C++

   1	? int insert(ElementType x, int i, List L);

5. 删除指定位序i的元素：
   
   删除指定位序i的元素

   C++

   1	void Delete(int i,List L);

6. 返回线性表L的长度n：
   
   返回线性表L的长度n

   C++

   1	int Length(List L);

注：C++STL vector和list都是线性表，vector和list都已经定义好所有以上说的线性操作，所以可以直接用来处理线性类问题。后面还会自己写线性表的实现，用数组和链表方式，这样理解时会更深刻更具体。