第1章线性表
最后更新于：2022-04-01 19:50:04
在[绪论](http://blog.csdn.net/u013595419/article/details/50461536)中，我们了解到数据结构主要由三部分组成——数据的逻辑结构；数据的存储（物理）结构；数据的运算。如下图所示：
这章我们开始讲解数据的逻辑结构中线性结构的第一个部分——一般线性表。
## 一.线性表的定义
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。其中n为表长，当n=0时该线性表是一个空表。若用L命名线性表，则其一般表示如下：
L=(a1,a2,...ai,ai+1,...,an)
其中，a1是唯一的“第一个”数据元素，又称为表头元素；an是唯一的“最后一个”数据元素，又称为表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。
## 二.线性表的特点
线性表常见的特点如下
- 表中元素的个数有限
- 表中元素具有逻辑上的顺序性，在序列中各元素排列有先后次序；
- 表中元素都是数据元素，每一个表元素都是单个元素；
- 表中元素的数据类型都相同，这意味着每一个表元素占有相同数量的存储空间；
- 表中元素具有抽象性，就是说，仅讨论表元素之间的逻辑关系，不考虑元素究竟表示什么内容。
## 三.线性表的分类
分类详情如下图所示：
## 四.线性表的基本操作
~~~
InitList(L) //初始化表。构造一个空的线性表；
Legnth(L) //求表长度。返回线性表L的长度，即L中数据元素的个数；
LocateElem(L,e) //按值查找操作。在表L中查找具有给定关键字值的元素；
GetElem(L,i) //按位查找操作。获取表L中第i个位置的元素的值；
ListInsert(L,i,e) //插入操作。在表L中第i个位置上插入制定元素；
ListDelete(L,i,e) //删除操作。删除表L中第i个位置上的元素；
PrintList(L) //输出操作。按前后顺序输出线性表L的所有元素的值；
Empty(L) //判空操作
~~~
';