数据结构及算法第3章 学生基本信息管理（顺序表）.pptVIP

第三章 学生基本信息管理 教学目标： 线性表的定义和性质 顺序表的定义和性质 顺序表的存储结构和相关操作 学生基本信息管理的相关业务 重点： 学生基本信息管理业务实现 难点： 学生基本信息管理业务实现 1、模块功能 学生基本信息管理界面如下： 2.线性表的基本概念和操作 基本概念： 线性表：n个数据元素的有限序列（线性表的数据元素在不同的环境下具体含义可以不同，但在同一线性表中的元素性质必须相同） 表长：线性表中数据元素的个数n（n=0）。 空表：n=0时的线性表称为空表。 位序：非空表中数据元素ai是此表的第i个元素，则称i为ai在线性表中的位序。 2.线性表的基本概念和操作 线性表的实例： 例1 英文字母表（A,B,C,…..Z)是一个线性表 例 数据元素 例2 某班学生的信息 2.线性表的基本概念和操作 结构特点： 在数据元素的非空有限集中： 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继 2.线性表的基本概念和操作 线性表的运算： 1.取元素：求线性表中指定数据元素的位序。 2. 插入：在线性表两个确定的元素之间插入一个新的数据元素。 3.删除：删除表中某个数据元素。 4.求表长：求线性表中数据元素的个数。 5.查找：查找表中满足某种条件的数据元素。 6.合并：把两个线性表合并成一个线性表。 7.分拆：把一个线性表分拆成多个线性表。 8.排序：按一个或多个数据项值的递增或递减次序重新排列表中数据元素。 2、顺序表的基本概念和特点 顺序表——线性表的顺序存储 内涵：线性表的顺序存储指用一组地址连续的存储单元依次存储线性表的数据元素。 特点： 1.存储单元地址连续（需要一段连续空间）。 2. 逻辑上相邻的数据元素其物理地址也相邻。 3.随机存储。 4.存储密度大（100%） a1 a2 … ai ai+1 … an LOC(a1) LOC(a2) LOC(ai) LOC(ai+1) LOC(an) 空闲区域 LOC(a1)+(maxlen-1)*k 线性表的 顺序存储 结构是一 种随机存 取的存储 结构 2、顺序表：存储结构示意图 3、业务实现—总体描述 学生基本信息管理模块，主要实现学生基本信息的增、删、改、查以及保存的功能。整个模块的设计和实现的思路如下： 创建顺序表类，用以实现学生基本信息顺序表的管理。 创建学生基本信息管理业务类，用以实现学生信息顺序表的增、删、改等的业务处理。具体的步骤如下： 从通用模块层中，获取学生基本信息，并初始化学生基本信息顺序表。 在学生信息查询方法中，给定学生的id，找到对应的学生信息进行返回。 在增加学生信息方法中，在学生基本信息顺序表指定位置i，添加学生的信息elem。 在删除学生信息方法中，在学生基本信息顺序表中，删除指定位置i的学生信息。 在修改学生信息方法中，在学生基本信息顺序表中，修改指定学生id的信息。 在保存方法中，实现对学生基本信息顺序表发生增、删、改后的信息保存。 3、业务实现—顺序表类 创建学生基本信息顺序表类，用以实现学生信息数据在顺序表中的增、删、改的操作。该类的主要成员包括： Student_info [] Data：一维无界数组，用以构建学生基本信息顺序表 Length：用以记录顺序表中，实际的学生信息个数。 public class node //创建顺序表类 { public Student_info Data[] ;//定义顺序表 public int Length; //记录顺序表元素的个数 public node() { } } 3、业务实现—业务处理类 学生基本信息业务管理类： public class Squential { public int Max;//定义数组的最大长度 public node L= new node (); //定义顺序表对象 StudentManger Ba= new StudentManger (); //创建数据控制层对象 public Squential() {Init();//初始化顺序表及其各个元素 } public void Init(){…}//初始化顺序表及其各个元素 public int Search(Student_info elem){…}//根据学生Id查找对于学生的信息 public int Insert(int i ,Student_info elem){…}//在顺序表第i个学生前插入学生信息 public Student_info Delete(in