北京理工大学数据结构实验报告一.docxVIP

实验报告一：线性表 班级 姓名：任子龙 学号：1120140167 需求分析 1.学生成绩利用单链表存储，方便随时插入和删除学生成绩记录，实现动态管理，一个学生的成绩信息作为一个结点。 2.程序以用户和计算机对话的方式执行，即在计算机终端上显示“提示信息”之后，用户在键盘上输入规定的数据，回车后，运算结果显示在其后。 3.程序执行的命令包括： 获取学生成绩； 2）添加学生成绩； 3）修改学生成绩； 4）删除学生成绩； 5）结束。 4.在输入不当时，输出相应的错误提示信息。 5.测试数据： Student1：“1 1120140001 张三 90 90 95 99 90”； Student2：“2 1120140002 李四 98 98 98 98 98”。 （1）查询： 输入：1 输出：序号：1 学号：1120140001 姓名：张三 该学生五门课的成绩：90 90 95 99 90 （2）修改 输入：1120140001 / 3 / 王二 输出：已修改该学生成绩信息！ （3）删除： 输入：1 输出：已删除该学生成绩信息！ （4）非法输入：如查询时 输入：3 输出：查无此人，请核实信息！ 概要设计 为实现上述功能，以链表表示学生成绩。所以抽象数据类型为单向链表。 1. ADT Linklist{ 数据对象：D={ai|ai?Elemtype,i=1,2,...,n,n≧0} 数据关系：R={ai-1,ai|ai-1,ai?D,ai-1ai,i=1,2,...,n} 基本操作： Input(L) 操作结果：构造一个带头结点的空链表L。 Show(L,id) 初始条件：链表L存在。 操作结果：若L存在学号为id的元素，则输出该元素；否则，返回错误信息。 Modify（L，i） 初始条件：链表L存在。 操作结果：若1≤i≤n，则修改L的第i个元素。 Insert（L,i，e） 初始条件：链表L存在。 操作结果：若1≤i≤n，则在L的第i个元素后面插入新元素e。 Deletenode(L,i) 初始条件：链表L存在。 操作结果：若1≤i≤n，则删除L的第i个元素。 }ADT Linklist 2.本程序包括两个模块： 1）主程序模块： void main() //主函数// { while(flag) //标记// { 输出操作提示信息； scanf(%d,a); switch(a) //判断语句，根据CASE的数字依次选择函数 { 选择命令； 执行命令； } } } 2.链表单元模块——实现链表的抽样数据类型。 模块的调用关系如下： 主程序模块→链表单元模块 三、详细设计 1.结点类型 typedef struct student{ int num; int studentnum; char name[15]; int score[5]; struct student *next; }student; //结点类型 2.有序链表的基本操作设置如下： void input(L)； //构造一个带结点的有序链表 void Show(L,id); //若L存在学号为id的元素，则输出该元素；否则，返回错误信息。 void Modify（L，i）; //若1≤i≤n，则修改L的第i个元素。 void Insert（L,i，e）; //若1≤i≤n，则在L的第i个元素后面插入新元素e。 void Deletenode(L,i); //若1≤i≤n，则删除L的第i个元素。 其中，部分操作的伪码算法如下： void input(){ //输入学生成绩信息// int i=0,j=0,n; p=(student*)malloc(sizeof(student));//申请空间，创建带头结点的空指针 p-next=NULL; head=p; printf(\t输入需要录入信息的学生人数\n); scanf(%d,n); for(i=0;in;i++)//该循环语句是用来输入录入学生的各类信息// { q=(student*)malloc(sizeof(student)); q-num=i+1;