【精品】数据结构实训范文

《【精品】数据结构实训范文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、烤擱结构》课程设计契初实训报告题目:学生成绩管理系统院系：信息科技学院专业：计算机科学与技术姓名：曹强学号：0851220214指导教师：刘欣赵莹莹日期：2010年01月16日榷林电&科技女拷倍息科牧曇浣1问题定义12系统设计12.1总体设计12.2详细设计22.2.1数据结构设计22.2.2主控流程32.2.3输入记录模块32.2.4查询记录模块32.2.5更新记录模块32.2.6统计记录模块52.2.7输出记录模块52.2.8数据功能描述53系统实现53.1编码53.1.1程序预处理53.1.2主函数main()53.1.3主菜单界面93.1.4表格形式显

2、示记录93.1.5记录查找定位103.1.6格式化输入数据103.1.7增加学生记录113.1.8査询学生记录123.1.9删除学牛记录133.1.10修改学主记录153.1.11插入学生记录153.1.12统计学生记录173.1.13排序学生记录183.1.14存储学牛记录193.2测试与调试203.2.1概述203.2.2程序测试204系统维护255归纳总结255.1开发经验255.2实训中遇到的问题及解决方法255.3设计中的不足之处255.4感想和心得体会256参考资料25学生成绩管理系统本题H设计H的是训练学牛的基本编程能力，了解管理信息系统的开发流

3、程，熟悉C语言的文件和单链表的各种基本操作。本程序中涉及结构体、单链表、文件等方面的知识。通过本程序的训练，使学生能对C语言的文件操作有一个更深刻的了解，掌握利用单链表存储结构实现对学生成绩管理的原理，为进一步开发出高质量的管理信息系统打下坚实的基础。1、问题定义创建一个学生成绩管理系统。假设系统中每个学牛记录只包括学号、姓名、数学成绩、英语成绩、C语言成绩、总分、平均分、名次等信息。程序的运行效杲如卜-图所示，选择任TheStudentsGradeManagementSystem24680deleterecordmodifyrecordcountrecord

4、sauerecordquitsystem*1inputrecord*3searchrecord*5insertrecord*?sortreord*9displayrecordPleaseEnteryourchoice<0~9>:意菜单后，实现相应功能。图1.1学生成绩管理系统功能需求在问题定义阶段要考虑题忖的可行性和需求分析，接下來进入开发阶段，完成系统设计和系统实现的任务。2、系统设计2・1总体设计采用模块化的程序设计方法，即将较大的任务按照一定的原则分为一个个较小的任务,然后分别设计各个小任务。需要注意的是划分出来的模块应该相对独立但乂相关，且容易理解。可

5、以用模块化层次结构图（即模块图）來分析其任务的划分，一般从上到下进行，最上面一层是主模块，下而各层是其上一层模块的逐步细化描述。学生成绩管理系统输入记录模块查询记录模块更新记录模块统计记录模块输出记录模块从文件读入从键盘输入按学号杏询修改记录插入记录删除记录按姓名杏询排序记录仃科最高分和不XX.格人数统计输至文件输111至屏幕图2.1学牛成绩管理系统功能模块图本成绩管理系统耍求釆用单链表实现，如图2.1所示，它市如下五大功能模块组成：•输入记录模块。完成将数据存入单链表的工作。记录对以从以二进制形式存储的数据文件中读入，也町从键盘逐个输入学生记录。学生记录由学

6、生的棊木信息和成绩信息字段构成。当从数据文件中读入记录时，也就是把在以记录为单位存储的数据文件中，将记录逐条复制到单链表中。•查询记录模块。完成在单链表屮查找满足相关条件的学生记录。在此成绩管理系统中，用八可以按照学生的学号或姓名在氓链表中进行杏找。若找到该学生的记录，则返冋指向该学生的记录的指针。否则返冋一个值为NULL的空指针，并打印出未找到该学生记录的提示信息。•更新记录模块。完成对学生记录的维护。在此成绩管理系统中，它实现了对学生记录的修改、删除、插入和排序操作，并将修改后的数据存入源数据文件。•统计记录模块。完成对各门功课最高分和不及格人数的统计。•

7、输出记录模块。一是实现对学生记录的存盘，即将记录写入数据文件中；二是实现将记录信息以表格的形式在屏幕上打印出来。2.2详细设计221数据结构设计•学生成绩信息结构体structstudent{charnum[10];/*学号*/charname[15];/*姓名*/intcgrade;/*C语言成绩*/intmgrade;/*数学成绩*/integrade;/*英语成绩*/inttotal;/*总分*/floatave;/*平均分*/intmingci;/*名次*/}；结构体structstudent将用于存储学生的基本信息，它将作为单链表的数据域。为了简化程

8、序，只取了3门成绩。•单链表node结