2zhang【荐】.pdf

《数据结构》 第二章 数据结构 第二章 线性表 第二章 线性表 2.1 线性表的类型定义 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.1 线性链表 2.3.2 循环链表 2.3.2 循环链表 2.3.3 双向链表 2.3.3 双向链表 2.4 一元多项式的表示及相加 2.4 一元多项式的表示及相加 数据结构 线性结构是：一个数据元素的有序集。 线性结构是：一个数据元素的有序集。 线性结构的基本特征： 线性结构的基本特征： 在数据元素的非空有限集合中， 在数据元素的非空有限集合中， 1、存在唯一的一个被称做“第一个”的数据元素 1、存在唯一的一个被称做“第一个”的数据元素 2、存在唯一的一个被称做“最后一个”的数据元素 2、存在唯一的一个被称做“最后一个”的数据元素 3、除第一个之外，集合中的每个数据元素均只有 3、除第一个之外，集合中的每个数据元素均只有 一个前驱 一个前驱 4、除最后一个之外，集合中每个数据元素均只有 4、除最后一个之外，集合中每个数据元素均只有 一个后继 一个后继 例1：26个英文字母组成的字母表（A ，B， 例1：26个英文字母组成的字母表（A ，B， C、…、Z ） C、…、Z ） 数据结构 例2：学生健康情况登记表如下： 例2：学生健康情况登记表如下： 姓 名 学 号 性别 年龄 健康情况 姓 名 学 号 性别 年龄 健康情况 王小林 790631 男 18 健康 王小林 790631 男 18 健康 陈 红 790632 女 20 一般 陈 红 790632 女 20 一般 刘建平 790633 男 21 健康 刘建平 790633 男 21 健康 张立立 790634 男 17 神经衰弱 张立立 790634 男 17 神经衰弱 …….. …….. ……. ……. ……. …….. …….. ……. ……. ……. ((王小林、 790631、男、18、健康)， ((王小林、 790631、男、18、健康)， (陈 红、 790632、女、20、一般)，…) (陈 红、 790632、女、20、一般)，…) 数据结构 2.1 线性表的类型定义 2.1 线性表的类型定义 线性表(Linear L