最新学生信息管理.docxVIP

精品文档 精品文档 PAGE PAGE #欢迎下载 精品文档 精品文档 PAGE PAGE # 欢迎下载 实验一 一、 课题任务 设计一个“学生基本信息管理系统” 。主要实现学生基本信息的录入、 插入、 修改、删除、查询等基本功能。学生信息包括学生的学号、姓名、性别、年龄、 家庭地址、电话等信息，具体功能如下： 获取学生基本信息。可以从文件中读取基本信息，也可直接录入。 查询学生基本信息。输入学生学号或姓名等信息后，显示学生的所有信息。 添加学生基本信息。在学生基本信息表的指定位置添加学生基本信息。 (由 于本实验按照“学生学号非降序顺序”的储存顺序，故不需要在指定位置添 加学生信息即可实现对学生信息的储存) 修改学生基本信息。在学生基本信息表中，修改指定学生的基本信息。 删除学生基本信息。在学生基本信息表中，删除指定学生的基本信息。 保存文件。当学生基本信息表发生添加、修改、删除等变化后，都要对最终 结果进行保存。 本实验采用链表对学生基本信息进行存储， 使用链表的基本算法实现学生基 本信息的各项管理功能。 概要 1. 函数说明 本程序包含 12 个函数： 主函数 main(); 链表初始化函数： InitList(); 遍历函数： ListTraverse(); 输入函数： ReadIn(); 插入函数： InsertAscend(); 写入文件函数： WriteToFile(); 读入文件函数： ReadFromFile(); 打印函数： Print(); 学号查找函数： FindFromNum(); 姓名查找函数： FindFromName(); 删除元素函数： DeleteElem(); 修改函数： Modify(). 抽象数据类型的定义 本实验对链表的操作涉及到如下抽象数据类型： ADT List { 数据对象：D = { ai | ai € ElemSet, i=1,；??件 0 } 数据关系：R1 = { ai-1, ai | ai-1,aie D, i=2, …,n } 基本操作： In itList (L) 操作结果：构造一个空的线性表 L。 ListTraverse(L,visit()) 一旦 visit()失TRUE否贝U初始条件：线性表L已存在。 操作结果：依次对L 一旦 visit()失 TRUE否贝U DeleteElem(L,e) 初始条件：线性表L存在且非空。 操作结果：通过查找，删除L中值为e的元素。 Fi ndFromList(L,e,p,q) 初始条件：线性表L存在且非空。 操作结果：查找L中值为e的元素，查找成功，则返回 返回FALSE WriteToFile(e) 初始条件：e包含所需信息。 操作结果：将信息写入指定文件。 ReadFromFile(e) 初始条件：文件已存在。 操作结果：从指定的文件读取信息到 e。 In sertAsce nd(L, e) 初始条件：线性表L已存在。 操作结果：将e按照非降序插入L。 }ADT List 主程序流程 本实验的主程序流程如下: 输入初始学生信息 从文件读入学生信息 —I添加新的学生信息 L 」 查询学生信息 「删除学生信息 — 修改学生信息 显示所有学生信息 S^^MUHUHHunuMmuanHnnnauHmamHunmuHmananHamnnHHHunMaMHHuaannamnnaHHgmaHnam 将所有学生信息存入文件 操作结束 调用说明 本实验将头文件、函数文件、主程序写入一个cpp文件，不存在多文件之间的相 互调用。各程序模块之间的调用关系如下： ListTraverse()Modify()Readl n().main()In sertAscen d()Fin dFrom Name()ReadFromFile()WriteTo mFile() ListTraver se() Modify() Readl n() .main () In sertAscen d() Fin dFrom Name() ReadFromFile() WriteTo mFile() 三、详细设计 学生信息结构类型定义： struct stud { char n ame[NAMELEN]; long long num; char sex; int age; char tel[20]; char address[ADDRESSLEN]; }; typedef struct stud ElemType; 链表结点定义： struct LNode { ElemType data; 精品文档 精品文档 PAGE PAGE # 欢迎下载 LNode *next; }; typedef struct LNode *LinkL