数据结构第2章 线性的表3.pdf

二章 线性表 § 教学内容：线性表的逻辑结构；线性表的存 储结构及操作的实现；一元多项式的表示 § 要求学生掌握： 1、线性表的逻辑结构； 2、线性表的存储结构； 3、线性表在顺序结构和链式结构上实现基 本操作的方法； 4、从时间和空间复杂度的角度比较线性表 两种存储结构的不同特点及其适用场合。 § 教学重点及难点： 链式结构上实现基本操作的方法。 性表是一种最简单的 性结构 性结构是n 个数据元素的有序(次序)集合 性结构的基本特征为:在非空的有限集中 1．集合中必存在唯一的一个 第一元素”； 2．集合中必存在唯一的一个 最后元素” ； 3．除最后元素在外，均有唯一的后继； 4．除第一元素之外，均有唯一的前驱。 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示 2.1 线性表的类型定义 一、线性表的逻辑结构 线性表是n个数据元素a1,a2,…,an的有限 序列，记为 （a , a , a , a , , a ） 1 i-