《数据结构》 第二章
《 数据结构》 第二章
数据结构 第二章线性表 2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.3.1线性链表 2.3.2循环链表 2.3.3双向链表 2.4一元多项式的表示及相加
数据结构 tjm
数据结构 线性结构是:一个数据元素的有序集。 线性结构的基本特征: 在数据元素的非空有限集合中, 1、存在唯一的一个被称做“第一个”的数据元素 2、存在唯一的一个被称做“最后一个”的数据元 素 3、除第一个之外,集合中的每个数据元素均只有 个前驱 4、除最后一个之外,集合中每个数据元素均只有 个后继 例1:26个英文字母组成的字母表(A,B, ■■■ 7)
数据结构 tjm
数据结构 例2:学生健康情况登记表如下: 姓名学号性别年龄健康情况 王小林790631 男18健康 陈红790632 女20 般 刘建平790633 男|21 健康 张立立790634 男17神经衰弱 (王小林、790631、男、18、健康), (陈红、790632、女、20、一般),…)
数据结构 tjm
数据结构 2.1线性表的类型定义 线性表( Linear list):由n(n≥0)个数据元 素〔结点)a1,a2,…,an组成的有限序列。其 中数据元素的个数n定义为表的长度。当n=0 时称为空表,常常将非空的线性表(n>0)记作: (a1,a2 9■■■ an) 这里的数据元素a(1≤i≤n)只是一个抽象的符 号,其具体含义在不同的情况下可以不同
数据结构 tjm