ch的ap2线性表.pdf

第二章 线性表 四类基本结构： 1.线性结构 2.树形结构 1）线性表 3.图状结构 2）栈和队列 3）串 4.集 合 4）数组与广义表 数据结构 第二章 线性表 线性表的逻辑特征： 在线性表(a , a , a , … , a , a ) (n0)中： 1 2 3 n-1 n 1．存在唯一的 “第一元素” a ； 1 2．存在唯一的一个 “最后元素” a ； n 3．除最后元素a 在外，均有 唯一的后继； n 4 ．除第一元素a 之外，均有 唯一的前驱。 1 数据结构 第二章 线性表 第二章 线性表 2.1 线性表的概念及类型定义 2.2 线性表的顺序存储  顺序表 2.3 线性表的链式存储  链表 2.4 一元多项式的表示 2.5 顺序表和链表的综合比较 数据结构 第二章 线性表 2.1 线性表的概念及类型定义 数据结构 第二章 线性表 基本概念 “线性表”简称表，由n (n≥0)个数 据元素组成的有限序列，通常可以表示 成( a , a ,·····, a , ·····, a )( n ≥0 ) 。表 1 2 i n 中所含元素的个数n称为表的“长度”； n=0的表称为“空表”。 数据结构 第二章 线性表 线性表示例 例1. 某公司在2002年1至6月份的月销 售情况统计表(单位：万元) （380 , 420 , 400 , 390 , 410 , 430） 数据元素：数字 表长度：n=6 例2. 英文大写字母表 （A , B , C , ······, X , Y , Z） 数据元素：字符 表长度：n=26 数据结构 第二章 线性表 线性表示例 例3. 某班级的学生成绩登记表 ····· 学