《数据结构火车票务和地铁建设实验报告》由会员分享，可在线阅读，更多相关《数据结构火车票务和地铁建设实验报告（25页珍藏版）》请在金锄头文库上搜索。
1、计算机科学与技术学院课程设计成绩单计算机科学与技术学院课程设计成绩单课程名称：数据结构课程名称：数据结构 指导教师：指导教师： 姓名姓名性别性别男男学号学号班级班级综合成绩综合成绩成绩等级成绩等级程序运行情况程序运行情况 （占总成绩（占总成绩 20%）能正确运行能正确运行 基本能正确运行基本能正确运行 能运行但结果不完善能运行但结果不完善（20 分）分） （15 分）分） （10 分）分）程序功能的完善程序功能的完善 程度程度 （占总成绩（占总成绩 10%）完善完善 基本完善基本完善 不完善不完善 （10 分）分） （8 分）分） （5 分）分）程序结构的合理程序结构的合理 性性 （占总成绩（
2、占总成绩 10%）合理合理 基本合理基本合理 不太合理不太合理 （10 分）分） （8 分）分） （5 分）分）对问题的答辩情对问题的答辩情 况况 （占总成绩（占总成绩 40%）概念正确有创新概念正确有创新 能正确回答所有问题能正确回答所有问题 基本能正确回答基本能正确回答 （40 分）分） （35 分）分） （30 分）分） 部分问题回答概念不清晰部分问题回答概念不清晰 （20 分）分）学生的工作态度学生的工作态度 与独立工作能力与独立工作能力 （占总成绩（占总成绩 10%）工作态度认真能独立完成任务工作态度认真能独立完成任务 工作态度认真但独立性较差工作态度认真但独立性较差 （10 分）分
3、） （8 分）分） 工作态度基本认真但缺乏独立性工作态度基本认真但缺乏独立性 （5 分）分）设计报告的规范设计报告的规范 性性 （占总成绩（占总成绩 10%）符合规范符合规范 基本符合规范基本符合规范 规范性较差规范性较差 （10 分）分） （8 分）分） （5 分）分）优秀：90 分100 分 良好：80 分89 分 中等：7079 分 及格：6069 分 不及格 0 分59 分 武汉科技大学计算机科学与技术学院制表计算机科学与技术学院计算机科学与技术学院 课课 程程 设设 计计 报报 告告课程名称：课程名称： 数 据 结 构 专专 业：业： 软件工程 班班 级：级： 学学 号：号： 姓姓
4、名：名： 指导老师：指导老师： 题目一：火车票务系统的设计与实现题目一：火车票务系统的设计与实现 设计一个火车票务系统，并完成如下功能： 列车记录包含 6 项：车次、始发站、终点站、发车时间、到站时间、票价 Z38、 武昌、 北京西、21:06 、07:01 、272 1.需求分析：需求分析：设计程序的功能 （1）列车信息录入：输入列车基本信息。 （2）列车信息删除：删除车次信息。(列车线路停运) （3）列车信息修改：删除车次信息。 （列车时间、票价等信息有变动） （4）列车信息输出：根据格式对齐输出列车信息。 （5）列车信息查询：可根据车次号、始发站、终点站查询满足条件的列车信息。 （6）列
5、车信息排序：可根据票价对列车信息进行排序并输出。 2.设计分析：设计分析：/列车数据结构 struct Train char code10; char data10; char left10; char arrive10; char lt10; /left time 开车时间 char at10; /arrive time 到达时间 char price10; / 票价 TN; /主函数 int main() int x; do x=MENU(); switch(x) case 1:INPUT(); break; case 2:SEARCH(); break; case 3:DELETE();
6、 break; case 4:SELECT(); break; case 5: printf(“n -“); printf(“n 正在退出,请按任意键退出 “);printf(“n -n “);break; default:WRONG(); break; while(x!=5); return 0; /主函数包含返回 /函数具体实现 1.主菜单 int MENU() int choice; READ(); system(“cls“); printf(“n n“); printf(“ -n“); printf(“ - -n“); printf(“ - 欢迎进入火车票务管理系统 -n“); pri
7、ntf(“ - -n“); printf(“ -n“); printf(“ -nn“); printf(“ n - 请输入选项 -n“); printf(“ 1.录入火车时刻信息n“); printf(“ 2.查询火车时刻信息n“);printf(“ 3.删除火车时刻信息n“); printf(“ 4.统计火车车次n“); printf(“ 5.退出n“); printf(“ -n“); printf(“ 请选择： “); scanf(“%d“, gets(l); return choice; 实现如图实现过程用 switch-case 语句实现 2.实现录入数据 void INPUT() i
8、 = n;char ch; do system(“cls“); printf(“nn =欢迎进入 录入火车时刻信息 界面 =n“); do printf(“n 新建列车信息?(y/n) “); scanf(“%c“, gets(l); if(ch!=y while(ch!=yif(ch=n) break; printf(“ -“); printf(“n 录入第%d 趟列车信息n“,n+1); printf(“ 车次 “); gets(Ti.code); printf(“ 日期 “);gets(Ti.data); printf(“ 起点 “); gets(Ti.left); printf(“ 终
9、点 “); gets(Ti.arrive); printf(“ 开车时间 “); gets(Ti.lt); printf(“ 到达时间 “); gets(Ti.at); printf(“ 票价 “); gets(Ti.price); n+; i+; ORDER(); while(i0; i-)if(atof(Ti-1.price) atof(Ti.price)temp = Ti-1; Ti-1 = Ti; Ti = temp;elsereturn; /文件读取模块 void READ() FILE *fp,*fp1; fp=fopen(“hchsk.txt“,“r“);if(fp1=fopen
10、(“N.txt“,“r“)=NULL)n=0; return; fscanf(fp1,“%d“, fclose(fp1); for(i=0;i 共查询到 %d 趟列车信息,请按任意键返回 共查询到 %d 趟列车信息,请按任意键返回 共查询到 %d 趟列车信息,请按任意键返回 共查询到 %d 趟列车信息,请按任意键返回 继续查找(1),返回主菜单(2) 共查询到 %d 趟列车信息,请按任意键返回 共查询到 %d 趟列车信息,请按任意键返回 继续统计(1),返回主菜单(2) ! ! ! 输入错误，请按任意键返回 ! ! ! #include#define maxnum 100 typedef st
11、ruct graph int vexmaxnum; float arcmaxnummaxnum; int vexnum,arcnum; ; typedef struct int adjvex;/新加入的点 float lowcost;/该点到其余一点的距离 minimaxnum;/结构数组 int locatevex(graph g,int v)/寻找点的位置 int i; for(i=0;i0) if(minclosedgej.lowcost) min=closedgej.lowcost; k=j; return k; void mini_spantree_prim(graph g,int u)/3 1 2 3 2 1 2
