欢迎来到沃文网! | 帮助中心 分享知识,传播智慧!

沃文网

换一换
首页 沃文网 > 资源分类 > DOC文档下载
 

数据结构课程设计学生成绩管理系统

  • 资源ID:20040       资源大小:270.77KB        全文页数:11页
  • 资源格式: DOC        下载权限:游客/注册会员/VIP会员    下载费用:10积分 【人民币10元】
快捷注册下载 游客一键下载
会员登录下载
三方登录下载: QQ登录   微博登录  
下载资源需要10积分 【人民币10元】
邮箱/手机:
温馨提示:
支付成功后,系统会自动生成账号(用户名和密码都是您填写的邮箱或者手机号),方便下次登录下载和查询订单;
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载资源
 
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,既可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

数据结构课程设计学生成绩管理系统

西北工业大学数据结构课程设计报告选题名称学生成绩管理系统系(院)理学院专业信息与计算科学目录一、需求分析.....................................................................................................................................21,系统需求...............................................................22,开发环境...............................................................3二、概要设计.....................................................................................................................................3三、详细设计.....................................................................................................................................4元素类型,结点类型和指针类型..........................................5主函数和其他函数的伪码算法............................................6系统流程图............................................................7四、调试分析.....................................................................................................................................8五、用户手册.....................................................................................................................................9六、测试结果...................................................................................................................................10七、参考文献...............................................................................................................................11一、需求分析1,系统需求(1)以单链表的结点p表示学生,其中p-num表示学号,p-name表示姓名,p-score表示分数,p-total表示总分.学生人数没有限制,由用户随意设定.该系统实现对若干个大学生的学习成绩进行管理.包括以下信息学号、姓名、科目、成绩,总排名.(2)程序命令执行1.登记成绩2.查询成绩3.插入成绩4.删除成绩5.成绩排序6.输出所有学生成绩7.退出程序(3)输入输出的形式本系统是一个学生成绩管理系统,采用VC6.0编译器作为开发环境,这个环境是我们在学习C的平台.输入数据类型主要是char、int、float等数据类型,输入内容包括学号、姓名、复变函数成绩,数据机构成绩,实变函数成绩,常微分成绩,总分,排名.用户在输入学生数据时要保证输入数据格式的正确性,系统不会自动检测输入的数据是否正确,输出形式与输入形式类似,根据需要可以选择显示输入的各项内容,还可以选择显示计算好平均分后并排序后的记录,显示内容包括学号、姓名、复变函数成绩,数据机构成绩,实变函数成绩,常微分成绩,总分.如图32,开发环境VisualC不仅仅是是一个C编译器,而是一个基于Windows操作系统的可视化集成开发环境,这种环境开发出来的软件稳定性好、可移植性强,可以编制各种各样的Windows应用程序.二、概要设计为实现上述程序功能,应以线性链表表示学生.为此,需要一个抽象数据类型线性链表.1线链表的抽象数据类型定义为抽象数据类型线性表的定义如下ADTList数据对象Dai|aiElemSet,i1,2,,n,n0数据关系R1|ai-1,aiD,i2,,n基本操作InitListL操作结果构造一个空的线性表L.DestoryListL初始条件线性表L已存在.操作结果销毁线性表L.ClearListL初始条件线性表L已存在.操作结果将L重置为空表.ListEmptyL初始条件线性表L已存在.操作结果若L为空表,则返回TRUE,否则返回FALSE.ListLengthL初始条件线性表L已存在.操作结果返回L中数据元素个数.GetElemL,i,e初始条件线性表L已存在,1iListLengthL1.操作结果用e返回L中第i个数据元素的值.LocateElemL,e,compare初始条件线性表L已存在,compare是判定函数.操作结果返回L中第1个与e满足关系compare的数据元素的位序.若这样的数据元素不存在,则返回值0.PriorElemL,cur_e,pre_e初始条件线性表L已存在.操作结果若cur_e是L的数据元素且不是第1个,则用pre_e返回它的前驱,否则操作失败.NextElemL,cur_e,next_e初始条件线性表L已存在.操作结果若cur_e是L的数据元素且不是最后一个,则用next_e返回它的后继,否则操作失败.ListInsertL,i,e初始条件线性表L已存在,1iListLengthL1.操作结果在L中第i个位置之前插入新的数据元素e,L的长度加1.ListDeleteL,i,e初始条件线性表L已存在且非空,1iListLengthL.操作结果删除L的第i个数据元素,并用e返回其值,L的长度减1.ListTraverseL,visit初始条件线性表L已存在.操作结果依次对L的每个数据元素调用函数visit.一旦visit失败,则操作失败.ADTList2、本程序主要包含三个模块1)主程序模块voidmain初始化;while1switch命令case接受命令;处理命令;break;2单链表模块实现单链表抽象类型3)学生成绩管理模块实现学生成绩管理系统各模块之间的调用关系如下主程序模块学生成绩管理模块单链表模块三、详细设计元素类型,结点类型和指针类型TypedefcharElemType;//元素类型typedefstructNodeElemTypedata;structNode*next;Node,*LinkList;ADTNode//建立头结点Node*CreatHeadNode*head;//Node*head,*tail;headnewNode;//建立链表头指针,记得释放//tailhead;//临时变量,此处没有太多意义head-linkNULL;returnhead;链表遍历查找,按照关键字查找Node*TravFindNode*head,DataTypekeyNode*phead-link;whilepNULLreturnp;结点p后插入一个信息域为X的新结点voidInsertAfterNode*p,DataTypexNode*qnewNode;q-infox;q-linkp-link;p-linkq;删除一结点后的结点,返回备用Node*RemoveAft_rtNode*pNode*q;qp-link;//Or,ifp-linkNULLqNULL;elsep-linkq-link;returnq;//返回备用删除一结点后的结点,不返回voidRemoveAfterNode*pNode*q;qp-link;p-linkq-link;ifqNULLdeleteq;qNULL;删除指定结点p,返回Node*RemoveCur_rtNode*head,Node*pNode*qhead;whileq-linkNULL//遍历查找//ifq-linktailtailq;//已经找到末尾returnRemoveAft_rtq;//删除q后面的结点p.若qtail,返回NULL.删除指定结点p,不返回voidRemoveCurNode*head,Node*pNode*qhead;whileq-linkNULL//遍历查找RemoveAfterq;//删除q后面的结点p.若qtail,返回NULL.清空单链表,保留表头结点voidMakeEmptyNode*headNode*p;whilehead-linkNULL//未到尾节点phead-link;head-linkp-link;//头结点后第一个结点从链中脱落deletep;pNULL;//删除脱离下来的结点链表打印voidPrintSLLNode*headNode*phead-link;whilepNULLcoutinfolink;cout的方向问题,函数的主界面输入学生成绩输出学生成绩查询学生信息插入学生成绩按排序删除学生信息退出本系统结束开始返回值等问题,虽然容易改掉,但是很容易养成不好的习惯,而且还会浪费时间,所以在一开始写的时候就要很仔细,这样才能保证程序编的精细,同时若出现很多这样的错误的话,在编写程序的时候也会心里烦的,所以在编程的时候要认真仔细.5、文件的写入与读出刚开始时对文件的操作不是很明白,一直不能很好的操作文件,直到最后验收的时候,仍旧出现了严重的问题,就是对已经存在的文件读取问题,通过读取文件并输出学生信息,将数据从文件中读取,但是不能够正常的读出,最后把读文件的操作语句进行仔细检查后,发现语句的顺序有点问题,把fscanf语句进行再修改后就能够正常的读取文件了.6、内存的分配问题对于初学者的话对内存的分配和释放问题是比较抽象的和模糊的问题,在排序是之前就出现了交换数据困难的问题,以及内存分配空间繁琐释放空间不及时的问题,造成空间的浪费,使得程序运行时效率较低,因此最后采用了顺序存储记录的方式,这就能改变前面所出现的问题.7、较小的问题方面其余的就没什么比较大的问题了,基本上只要细心一点的话就可以正确调试了.五、用户手册1.本程序的运行环境为DOS操作系统,执行文件为GradeCheck..2.进入演示程序后即可显示文本方式的用户界面3.进入“登记成绩”的命令后,即提示输入学生的信息,包括各科成绩和学号姓名等;4.接受其他命令后即执行相应运算和显示相应结果.六、测试结果执行命令1出现如下图相继输入学生人数和其他信息,如下图执行命令2得如下图执行命令3得结果为执行命令4删除学生成绩;执行命令5得成绩排序如下执行命令6便会出现总成绩.七、参考文献1.数据结构C语言严蔚敏清华大学出版社2.c语言程序设计谭浩强清华大学出版社3.数据结构高教出版社4.数据结构实验与实训教程刘勇郭韶生张炜周雅丽国防工业出版社忽略此处..

注意事项

本文(数据结构课程设计学生成绩管理系统)为本站会员(星星008)主动上传,沃文网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知沃文网(点击联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给沃文网发消息,QQ:2622162128 - 联系我们

版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如有侵权请立即联系:2622162128@qq.com ,我们立即下架或删除。

Copyright© 2017-2019 www.wodocx.com ,All Rights Reserved |陕ICP备19002583号-1

陕公网安备 61072602000132号     违法和不良信息举报:0916-4228922