2015线性表的基本操作.pptVIP

第二章 线性表 线性表的定义、逻辑结构特点及基本运算 线性表的顺序存储及基本运算 线性表的链式存储及基本运算 数组的逻辑结构定义及其存储方式 线性表的应用 元素的含义 数据元素在不同问题中的含义各不相同 可以是一个数、一个符号，一个记录，或其它更复杂的信息 这里的学生成绩表是一个线性表 数据元素是每一个学生的信息，包括：学号、姓名、成绩共三个数据项 线性表上常用的的运算 基本运算 初始化线性表 表置空 求线性表中第i个元素 查找满足给定条件的数据元素 在线性表的第i个位置之前插入一个新的数据元素 删除线性表中的第i个数据元素 查找表中第i个元素的前驱 查找表中第i个元素的后继 按一个或多个数据项值的递增或递减次序重新排列线性表中的数据元素 实际应用中，根据不同的要求选择适当的基本运算解决问题 线性表的实现-顺序存储结构 20个学生的线性表，试用顺序表来存储这些信息 typedef struct { char name[9]; char no[8]; float score }STUDENT； STUDENT s[20]; 顺序表的类型定义 #define MAXSIZE maxlen //maxlen表示线性表可能的最大数据元素数目 typedef int elemtype; //elemtype表示数据元素类型，此处定义为int