(11)--第2章线性表第1讲-线性表的基本概念.pdf

第2章线性表

2.1线性表的基本概念R

2.2线性表的顺序表示和实现

Z

L

2.3线性表的链式表示和实现

-

2.3.1线性链表

U

2.3.2循环链表

D

2.3.3双向链表

Q

2.4一元多项式的表示和运算

2.1线性表的基本概念

2.1.1线性表的定义

线性表是由n（n≥0）个相同类型的数据元素组成的有限

R

序列。标记为：Z

L=（a,a,…,a,…,a）

l2in

L

-

线性表中元素的个数n定义为线性表的长度，当n=0时为

空表。U

当n0时，线性表的逻辑结构图如下所示。

D

Q……

a1a2aian

线性表的几个概念

L=（a,a,…a，a,a，…,a）

12i-1ii＋1n

R

Z

L

线性起点ai的直接前趋线性终点

-

下标，是元素的序ai的直接后继

U

号，表示元素在表

中的位置D

Q

i为数据元素a在线性表中的位序。

i

逻辑特征：

若至少含有一个元素，则只有唯一的起始元素；

若至少含有一个元素，则只有唯一的尾元素；

R

除了起始元素外，其他元素有且仅有一个前驱

Z

元素；L

除了