数据结构课程设计-火车票务系统的设计与实现+地铁建设问题.doc
-
资源ID:109184
资源大小:428.50KB
全文页数:36页
- 资源格式: DOC
下载积分:6积分
扫码快捷下载
会员登录下载
微信登录下载
微信扫一扫登录
- 扫描成功!重扫
- 请在手机上确认支付
手机扫码下载
请使用微信 或支付宝 扫码支付
• 扫码支付后即可登录、下载文档,同时代表您同意《人人文库网用户协议》
• 扫码过程中请勿刷新、关闭本页面,否则会导致文档资源下载失败
• 支付成功后,可再次使用当前微信或支付宝扫码免费下载本资源,无需再次付费
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源(1积分=1元)下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
数据结构课程设计-火车票务系统的设计与实现+地铁建设问题.doc
计算机科学与技术学院课程设计成绩单课程名称:数据结构指导教师:姓名性别男学号班级综合成绩成绩等级程序运行情况(占总成绩20%)能正确运行基本能正确运行能运行但结果不完善(20分)(15分)(10分)程序功能的完善程度(占总成绩10%)完善基本完善不完善(10分)(8分)(5分)程序结构的合理性(占总成绩10%)合理基本合理不太合理(10分)(8分)(5分)对问题的答辩情况(占总成绩40%)概念正确有创新能正确回答所有问题基本能正确回答(40分)(35分)(30分)部分问题回答概念不清晰(20分)学生的工作态度与独立工作能力(占总成绩10%)工作态度认真能独立完成任务工作态度认真但独立性较差(10分)(8分)工作态度基本认真但缺乏独立性(5分)设计报告的规范性(占总成绩10%)符合规范基本符合规范规范性较差(10分)(8分)(5分)优秀:90分100分良好:80分89分中等:7079分及格:6069分不及格0分59分计算机科学与技术学院课程设计报告课程名称:数据结构专业:计算机科学与技术班级:学号:姓名:指导老师:【设计目的】数据结构是计算机专业的核心课程,是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段,要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C(C+)程序并上机调试的基本方法,还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著的促进作用,学以至用,才能真正的培养学生的能力。【设计要求】1、课程设计题目共两题,每个学生必须独立完成;2、课程设计时间为1.5周;3、设计语言C(C+)不限;4、课余时间完成源程序和课程设计报告等文档书写工作,上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。题目一火车票务系统的设计与实现设计一个火车票务系统,并完成如下功能:列车记录包含6项:车次、始发站、终点站、发车时间、到站时间、票价Z38、武昌、北京西、21:06、07:01、272(1)列车信息录入:输入列车基本信息。(2)列车信息删除:删除车次信息。(列车线路停运)(3)列车信息修改:删除车次信息。(列车时间、票价等信息有变动)(4)列车信息输出:根据格式对齐输出列车信息。(5)列车信息查询:可根据车次号、始发站、终点站查询满足条件的列车信息。(6)列车信息排序:可根据票价对列车信息进行排序并输出。【需求分析】一根据题目要求系统主界面应有以下几个功能:1录入信息2显示信息3查询信息4增加信息5修改信息6删除信息7排序对于各种有关信息操作,必须包括有车次、始发站、终点站、发车时间、到站时间、票价二查询包括:由车次,起点站和终点站的分别查询三排序::由票价排序【设计分析】头文件:#include<stdio.h>#include<malloc.h>#defineMAX100#defineN50typedefstructtime/时间类型intx,y,z;/分别对应年,月,日TIME;typedefstructcnode/票信息类型intno;/票号intid;/购票人证件号TIMEdate;/购票日期structcnode*next;CNODE;typedefstructtnode/车次信息类型chardata;/车次编号structtnode*lchild,*rchild;CNODE*head;TNODE;voidcreate();/按车次建立二叉排序树voidinsert(int);/增加新的车次(二叉排序树的插入)voiddel();/取消车次(二叉排序树节点删除)voidinorder(TNODE*);/中序遍历车次二叉排序树(仅显示车次信息)voidinorder_all(TNODE*);/中序遍历车次二叉排序树(显示车次及售票信息)voidpreorder(TNODE*);/先序遍历车次二叉排序树(仅显示车次信息)TNODE*search();/按车次编号搜索CNODE*insert_c(CNODE*);/插入新的售票信息(单张)CNODE*insert_c_more(CNODE*);/插入新的售票信息(批量)CNODE*del_c(CNODE*,CNODE*);/退票处理(删除售票信息)CNODE*search_c(CNODE*,int);/按票号查询voidsearch_c_id(CNODE*,int);/按购票人证件号搜索(限定某车次)voidsearch_c_id_all(TNODE*,int);/按购票人证件号搜索(所有车次)voidsearch_date(CNODE*,TIME);/按购票日期搜索(限定某车次)voidsearch_date_all(TNODE*,TIME);/按购票日期搜索(所有车次)voidprint_c(CNODE*);/输出售票纪录(单张)voidprint_c_all(CNODE*);/输出售票纪录(批量)TNODE*root=NULL;voidmain()inti,func,no,ok;TNODE*t;CNODE*c;TIMEd;printf("nnn");for(i=0;i<15;i+)printf("=");printf("列车售票信息管理系统");for(i=0;i<15;i+)printf("=");printf("n");printf("t1.车次信息管理n");