数据结构第二章线性表.pdfVIP

表

线性

第

二

章

电信息工程院

子学

线性表的定义

定义n(0)个数据元素的有限序列,记作

(/1,^2/■3I/■■■/a。

)

可是表中数据元素，n是表长度。

线性表的特点

除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。

除最后一个元素外，其他每一个元素有一个且仅有一个直接后

继。

5_1称为a,的直接前驱

5+1称为可的直接后继

曲南大学电子息工程学院

信

线性结构的特点

在数据元素的非空有限集中

存在唯一的一个被称作“一个”的数据元素

第

存在唯一的一个被称作“最后一个”的数据元素

除第一个外，集合中的每个数据元素均只有一个前驱

除最后一个外，集合中的每个数据元素均只有一个后继

曲南大学电子息工程学院

信

线性表举例

例英文字母表(A,B,C,…Z)是一个线性表

例计算,

机拥有量(6,17,2850,92,188)

曲南大学电子信息工程学院

2/an)

线性表特征（a〃a.

线性表中的元素具有相同属性，同构

元素个数n：表长度

n=0空表

非空线性表中每个元素都有一个确定位置

称q为第i个元素，的

i为Q的位序

iivn时

相邻元素之间存在序偶关系，v

是i-

驱aLal直接前驱

ai的直接前无

ai的直接后继是ai+,接

1an无直后继

操作：访问，插入，删除

曲南大学电子信息工程学院

线性表的ADT

讲解：P19

注意：数据结构的基本运算，不是它的全部运算。每一个基本

运算在实现时可根据不同的存储结构派生出一系列相关的

运算来。