学习要求 第二章线性表 ■了解线性表的逻辑结构是数据元素之间存在着 线性关系。 ■ 熟练掌握线性表的两种存储结构，即顺序存储 结构和链式存储结构。 熟练掌握线性表的两种存储结构的基本算法： 查找、插入、删除等。 1945
— 1— — 1— 学习要求 了解线性表的逻辑结构是数据元素之间存在着 线性关系。 熟练掌握线性表的两种存储结构，即顺序存储 结构和链式存储结构。 熟练掌握线性表的两种存储结构的基本算法: 查找、插入、删除等。 第二章 线性表
基本特征 线性表是一种最简单的线性结构 线性结构的基本特征为： 在数据元素的非空有限集中 1.存在唯一的一个“第一元素”； 2.存在唯一的一个“最后元素”； 3.除最后元素在外，均有唯一的后继： 4.除第一元素之外，均有唯一的前驱。 1945
— 2— — 2— 基本特征 线性表是一种最简单的线性结构 线性结构的基本特征为: 1．存在唯一的一个“第一元素”； 2．存在唯一的一个 “最后元素” ； 3．除最后元素在外，均有 唯一的后继； 4．除第一元素之外，均有 唯一的前驱。 在数据元素的非空有限集中
目录页 Contents Page 线性表的类型定义 第二章线性表 线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加 -3一 1945
— 3— — 3— Contents Page 目录页 线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加 线性表的类型定义
2.1线性表的类型定义 ■线性表是个类型相同数据元素的有限序列 例126个英文字母组成的字母表 (A,B,C,,Z) 例2某校从1985年到1990年各种型号的计算机拥 有量的变化情况 (6,17,28,50,92,188) -4一 145
— 4— 2.1 线性表的类型定义 线性表是n个类型相同数据元素的有限序列 例1 26个英文字母组成的字母表 （A，B，C，…，Z） 例2 某校从1985年到1990年各种型号的计算机拥 有量的变化情况 （6，17，28，50，92，188）
2.1线性表的类型定义 ■线性表是个类型相同数据元素的有限序列 例3学生健康情况登记表如下 姓名 学号性别 年龄 健康情况 王小林 790631 男 18 健康 陈红 790632 女 20 一般 刘建平 790633 男 21 健康 张立立 790634 男 17 神经衰弱 see。ees0 ●。●●● ●。。●●。。 0 -5 1945
— 5— 2.1 线性表的类型定义 例3 学生健康情况登记表如下 …….. …….. ……. ……. ……. 张立立 790634 男 17 神经衰弱 刘建平 790633 男 21 健康 陈 红 790632 女 20 一般 王小林 790631 男 18 健康 姓 名 学 号 性 别 年龄 健康情况 线性表是n个类型相同数据元素的有限序列