第二章线性表 ■学习要点 ■了解线性表的逻辑结构是数据元素 之间存在着线性关系。 ■ 熟练掌握线性表的两种存储结构 即顺序存储结构和链式存储结构。 ■熟练掌握线性表的两种存储结构的 基本算法：查找、插入、删除等
第二章 线性表 ◼ 学习要点 ◼了解线性表的逻辑结构是数据元素 之间存在着线性关系。 ◼熟练掌握线性表的两种存储结构， 即顺序存储结构和链式存储结构。 ◼熟练掌握线性表的两种存储结构的 基本算法:查找、插入、删除等
线性表是一种最简单的线性结构 线性结构的基本特征为： 在数据元素的非空有限集中 1.存在唯一的一个“第一元素”： 2.存在唯一的一个 “最后元素 3.除最后元素在外，均有唯一的后继 4.除第一元素之外，均有唯一的前驱
线性表是一种最简单的线性结构 线性结构的基本特征为: 1．存在唯一的一个“第一元素”； 2．存在唯一的一个 “最后元素” ； 3．除最后元素在外，均有 唯一的后继； 4．除第一元素之外，均有 唯一的前驱。 在数据元素的非空有限集中
2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.4一元多项式的表示及相加
2.1 线性表的类型定义 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 2.2 线性表的顺序表示和实现
2.1线性表的类型定义 ■线性表是n个类型相同数据元 素的有限序列 例如：英文字母表 学校计算机数量 学生健康情况登记表
2.1 线性表的类型定义 ◼线性表是n 个类型相同数据元 素的有限序列 例如：英文字母表 学校计算机数量 学生健康情况登记表
例1.26个英文字母组成的字母表 (A,B,C,·,Z) 例2.某校从1985年到1990年各种 型号的计算机拥有量的变化情况 (6,17,28,50,92,188)
例1. 26个英文字母组成的字母表 （A，B，C，…，Z） 例2. 某校从1985年到1990年各种 型号的计算机拥有量的变化情况 （6，17，28，50，92，188）