没有合适的资源?快使用搜索试试~ 我知道了~
线性表综合实验:学生成绩管理系统
需积分: 31 31 下载量 189 浏览量
2010-06-18
21:53:42
上传
评论 1
收藏 302KB DOC 举报
温馨提示


试读
17页
这是我们数据结构的上机实验报告,内附源代码!对数据结构的学习相当的有好处哦!!
资源推荐
资源详情
资源评论














数学与计算机学院
实 验 报 告
( 2009 /2010 学年 第 2 学期)
课程名称 数据结构
实验名称 实验 线性表综合实验:学生成绩管理系统
实验时间
年
月
日
指导单位 软件工程系
指导教师
学生姓名 班级学号
学院(系) 数学与计算机 专 业 软件工程

实 验 报 告
实验名称 学生成绩管理系统 指导教师
实验类型 设计 实验学时
4
实验时间
:
一、 实验目的和要求
(1)掌握线性表的顺序存储结构,在顺序存储结构基础上进行的插入、删除、查找等算法的
思想和实现;
(2)掌握线性表的链式存储结构。掌握线性表的链式存储结构的建立。在链表中插入、删除
和查找算法的思想和算法实现。
()掌握线性表在顺序存储、链式存储结构的基础进行的各种应用。
()会用结构体正确描述每一条学生记录的信息,掌握链表结构存储所处理的数据。
()设计友好的人机交互菜单,通过相应的流程控制语句的正确使用,使得在主函数中体现
对各功能模块的调用,从而实现一个完整的小型管理系统。
二、实验环境(实验设备)
硬件微型计算机
软件
三、实验原理及内容
实验题目 利用链式存储结构存储学生的成绩信息,设计一个学生成绩管理系统,
具有以下功能:
()定义学生结构体类型 !",每个学生包括学号、姓名、 门功课
(课程名自己定义)、总分。
()建立双向循环链表:输入若干学生的信息(当输入学生的学号为 时结
束,要求自动计算总分),并按输入的顺序建立双向循环链表;
()输出学生成绩信息:遍历双向循环链表,输出所有学生的完整信息到屏幕;
()查找指定学号的学生信息。如果查找成功,输出所有学生信息,否则输出失
败。

实 验 报 告
()插入学生信息:将新的学生成绩信息插入到指定位置;
()删除学生信息:给出学生姓名,删除链表所有相同姓名的学生的信息(即姓名
相同的结点);
(#)修改学生信息:给出学生学号,修改该生的三门课程成绩信息;
($)按总分排序:在原来的双向循环链基础上按总分降序进行就地排列。即不能增
加额外的空间开销;
实验前准备:完成上述%&%&算法,并要求上机验证通过。
实验时完成%&%&。
实验后,完成算法(#), %$&'并要求上机验证通过。
实验解答:
&画出主函数的流程图
()*+,-+;
(+,%+&)
""+%+&)./+,%+&)
%010'2&)
3"%4225&
6%+&) "%+'&) "%+&) "%+&) 7/%+&
)
./%+& ./%+& ./%+& ./%+& ./%+&)
%010'2&)
程序结束;

)数据类型定义
()学生成绩信息结构体类型的定义
/."""
8
39:)
37"9$:)
"9:)
)
;)
()双向链表结点的定义。是否将结点的数据类型定义为学生成绩信息结构体类型?
/."""
8
)
"-.'-"<)
;*+,)
双向链表的接点由两个指针域和一个数据域组成,数据域中的数据为学生成绩信息结
构体类型。而不是将结点定义为学生成绩信息结构体类型。
)为了能够完成链表的各项操作,你给出的测试数据有哪些?主要用于测试哪些方
面?
为了能够完成链表的各项操作,需要具体的给出 个学生的基本信息,基本信息包括
学号 ,学生姓名 7"'学生的各项成绩 "9:等。
创建链表函数和显示函数的测试数据如下,主要用于测试函数能否成功创建链表,并
将结果显示出来:
剩余16页未读,继续阅读
资源评论


zvzxv
- 粉丝: 25
- 资源: 3
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


安全验证
文档复制为VIP权益,开通VIP直接复制
