数据结构2线性表[精选].pptVIP

第二章 数组 2.1 线性表 2.2 顺序表 2.3 单链表 2.4线性链表的其他变形 2.5单链表的应用：多项式及其运算 2.1线性表 线性表(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、学生健康情况登记表如下： 线性表的特点 线性表 的逻辑结构：线性结构 数据的运算是定义在逻辑结构上的。 运算的具体实现则是在（物理）存储结构上进行的。 线性表只能“顺序存取” 数组与线性表的异同：数组id与位置的对应。线性表是线性排列的“对象”。 线性表上实现的基本操作 1. 构造 2.随机访问：取第i个位置上的元素。 3.插入：线性表的插入运算是指在表的第I(1≦i≦n+1个位置上，插入一个新结点x。 4. 删除：线性表的删除运算是指将表的第i(1≦i≦n)结点删除。 5.查找：寻找具有特