数据结构(c++版)课设

《数据结构(c++版)课设》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、存档资料成绩：　华东交通大学理工学院课程设计报告书课程名称数据结构（C++版）　　　　　题目　班级考试查询系统　　　　　分院电气与信息工程分院　　　专业班级计算机科学与技术（一班）学　　号20080210440122　　　　　　学生姓名　***　　　　　　指导教师　**　　2010年7月16日华东交通大学理工学院课程设计（论文）任务书专业计算机科学与技术班级1班姓名**一、课程设计（论文）题目班级考试查询系统二、课程设计（论文）工作：自2010年6月28日起至2010年7月16日止。三、课程设计（论文）的内容要求：1)设每个记录有下列数据项：考生学号、考生

2、姓名、考试考号；2)从键盘输入各记录，分别以考生学号和考生姓名为关键字建立散列表；3)采用一定的方法解决冲突；4)查找并显示给定考生学号的记录；5)查找并显示给定考生姓名的记录；学生签名：2010年7月13日24课程设计（论文）评阅意见序号项目等　　　级优秀良好中等及格不及格1课程设计态度评价2出勤情况评价3任务难度评价4工作量饱满评价5任务难度评价6设计中创新性评价7论文书写规范化评价8综合应用能力评价综合评定等级评阅人　职称20年月日24目　录第1章课程设计任务书.................2第2章程序设计目的..................

3、.5第3章程序实现思路...................5第4章程序清单.......................14第5章课程设计心得...................23第6章参考文献.......................2424程序设计目的1.熟悉使用c++环境，将数据结构课程中学到的基本知识和基本技能，运用于实际的应用软件系统中。2.学习掌握班级考生查询系统的基本原理，掌握数据结构在现实中的应用3.利用数据结构做一些基本的小软件和微型系统4.掌握、理解数据结构，并有助于在实际编程过程中应用，锻炼算法书写、上机实习规范、程序调试技

4、巧、设计说明书的整理。第3章程序实现思路1．班级考生查询系统的模块连接结构如下图：班级考生查询系统主程序模块载入模块删除模块保存模块查找模块插入模块输出模块输入模块2．模块功能说明对本系统的功能进行分析后可作如下的模块化设计：输入模块实现功能：按顺序将考生学号、考生姓名、考生考号依次输入，并建立链表将其连接。当输入的货品编号为0时，输入结束。插入模块实现功能：向已经存盘的文件中再输入考生的信息，包括考生学号、考生姓名称、考生考号等等。删除模块实现功能：在已经存储的文件中删除指定的考生信息，并释放内存空间。删除可以按照考生学号和考生姓名两中方法进行。查找模块

5、实现功能：在已经存储的文件中查找指定的考生信息。可以按照查找考生学号和考生姓名两种方法进行。输出模块实现功能：在输入特定的文件名之后，输出该文件中所包含的全部考生信息。24保存模块实现功能：进行上述操作后，都要进行保存操作，链表中的信息以文件形式被长期。保存。载入模块实现功能：将磁盘上的数据文件载入链表。主序模块实现功能：完成系统的界面处理，包括开始界面和主菜单界面。3、详细数据设计（1）数据结构的选择选取动态数据结构，本系统是通过双向链表来完成的。动态存储分配与释放：①申请存储空间函数malloc()函数首部原型为void*malloc(unsigned

6、intsize)②释放存储空间函数free()函数首部原型为voidfree(void*p)动态数据结构——双向链表head20302036202520422030head203020362025DNULLC2042B2025A2036(2)数据类型的选择structcommodity/*定义双向链表结构体*/{intnumber;/*考生编号*/charname[max];/*考生名称*/intcounter;/*考生数量*/structcommodity*piror,*next;/*定义两指针，分别指向其前驱和后继*/};（3）变量函数说明：COM*i

7、nput()操作结果：输入考生信息COM*insert_perf()操作结果：插入某考生COM*del_perf()24操作结果：删除某考生serch()操作结果：查找某考生print_perf()操作结果：输出某考生save(COM*head)操作结果：保存COM*openfile()操作结果：载入4.流程框图查找模块和载入模块的算法框图在此略。开始（1）输入模块NULL=>ptr1ptr1!=NULL将ptr1指向结点输入考生的信息申请一个结点空间，使ptr1指向它ptr1->num!=0NYNY是否为第一个数据（n=0）NPtr1=>ptr2->ne

8、xt;ptr2=>ptr1->priorYptr1=>headn+