第二章线性表概述.ppt

第二章～第四章 线性结构 线性结构特点：在数据元素的非空有限集中： 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继 第二章 线性表（6学时） 第一讲 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 第二讲 2.3 线性表的链式表示和实现 一、线性表的定义 线性表(Linear List) ：由n(n≧0)个数据元素(结点)a1，a2， …an组成的有限序列。 其中：数据元素的个数n定义为表的长度。 当n=0时称为空表。 常将非空的线性表(n0)记作： (a1，a2，…an) 说明 ：数据元素ai(1≦i≦n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。 例1、26个英文字母组成的字母表 （ A，B，C、…、Z） 例2、某校从1978年到1983年各种型号的计算机拥有量的变化情况： （6，17，28，50，92，188） 例3、学生健康情况登记表如下： 在此例中，一