数据结构之线性表的定义和基本操作（学习笔记）

一、线性表的定义

线性表是一种逻辑结构，是具有相同类型的n（n>=0）个元素的有限序列

若将线性表记为上图形式，则表中a(i-1)称为a(i)的直接前驱元素，a(i+1)称为a(i)的直接后继元素。 线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时称为空表。

二、线性表的特点

1.表中的元素个数有限
2.表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序
3.表中元素都是数据元素，每个元素都是单个元素
4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间
5.表中元素具有抽象性，即讨论元素间一对一的逻辑关系，而不考虑元素究竟表示的内容
6.线性表是一种逻辑结构，表示元素间一对一相邻的关系

三、线性表的九种基本操作

1.InitList(&L):初始化表。构造一个空的线性表

2.DestroyList(&L):销毁线性表，并释放线性表所占内存空间

3.LocateElem(L,e):按值查找。在表L中查找具有给定关键字值的元素

4.GetElem(L,i):按位查找。获取表中第i个位置的元素的值

5.ListInsert(&L,i,e):插入操作。在表L中第i个位置上插入指定元素e

6.ListDelete(&L,i,&e):删除操作。删除表L中第i个位置元素，并用e返回删元素。

7.PrintList(L):输出操作。按前后顺序输出线性表L的所有元素

8.Empty(L):若L为空表，则返回true，否则返回false

9.Length(L):求表长。返回线性表L的长度，即L中数据元素的个数