天津科大双非考研攻略.pptxVIP

第二章线性表;2.1线性表的类型定义

线性表(LinearList)：由n(n≧)个数据元素(结点)a1，a2，…an组成的有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表，经常将非空的线性表(n0)记作：

(a1，a2，…,an)

这里的数据元素ai(1≦i≦n)只是一种抽象的符号，其详细含义在不同的情况下能够不同。

例1、26个英文字母组成的字母表

（A，B，C、…、Z）

例2、某校从1978年到1983年各种型号的计算机拥有量的变化情况。

（6，17，28，50，92，188）

;例3、学生健康情况登记表如下：;例4、一副扑克的点数

（2，3，4，…，J，Q，K，A）

从以上例子可看出线性表的逻辑特征是：

在非空的线性表中，有且仅有一种开始结点a1，它没有直接前趋，而仅有一种直接后继a2；

有且仅有一种终端结点an，它没有直接后继，而仅有一种直接前趋an-1；

其余的内部结点ai(2≦i≦n-1)均有且仅有一种直接前趋ai-1和一种直接后继ai+1。

线性表是一种典型的线性结构。

;含有n个元素的线性表是一种数据结构

Linear_list=(D,R)

其中D={ai|ai?D0,