火车车次检索与排序_课程设计报告要求.docxVIP

课程设计名称 火车车次检索与排序 实验室 完成日期 火车车次检索与排序 1. 掌握查找及排序的逻辑特点及存储实现； 2. 根据选题，按规范化流程完成课程设计报告： ⑴．提供需求分析或问题描述。（15 分） ⑵．列出概要设计。（包括：抽象数据类型的描述；程序结构图或功能模块图）（20 分） ⑶．给出详细设计。（包括：①存储结构的描述；②算法的详细设计，对复杂算法，最好画出其 N-S 流程图；③函数的调用关系图）（30 分） ⑷．进行调试分析（注：调试时遇到的问题及解决方法，程序的输出结果及对结果的分析）。（15 分） ⑸. 整理设计总结。（设计心得体会，以及其他总结信息等）（10 分） ⑹．附有程序清单（注：代码可具有适当注释，用来说明程序的功能、结构）。（10 分） 1、 排序就是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。排序 分为增排序，减排序，稳定排序和不稳定排序。在排序中，若数据表中的所有记录的排列过程都 是在内存中进行的，称为内部排序。由于待排序的记录数量太多，在排序过程中不能同时把全部 记录放在内存中，需要不断的通过内存和外存进行交换数据来完成整个排序的过程称为外部排 序。内部排序方法分为：插入排序，交换排序，选择排序，归并排序，基数排序。 查找分为静态查找表和动态查找表，静态查找表包括顺序查找、折半查找、和分块查找，动态查 找表包括：二叉排序树查找 2、 （1）建立火车车次的存储结构，输入车次信息，实现车次检索与排序功能。定义顺序表存放车次信息，包 括车次号，发车日期，出发时间，到达时间，价格，类型等。用文件函数将车次信息保存在“train.txt”文件中， 用冒泡排序方法进行排序，用折半查找进行查找。 （2）车次信息的结构体定义： typedef struct { char price[10];//价格 }Fight; 功能模块图： 第1页 主函数模块 输入模块 排序模块 查询模块 void Save(Table F,int n)//将文件中的数据放入顺序表中 void Read(Table F,int n) / /将数据保存在文件中 void numsort(Table F)//根据车次号进行排序 void numsearch(Table F,char key[10])//根据车次号查询 void startsasort(Table F)//根据始发站排序 void startsasearch(Table F,char key[10])//始发站查找 void endsasort(Table F)//终点站排序 void endsasearch(Table F,char key[10])//终点站查找 void starttisort(Table F)//发车时间排序 void starttisearch(Table F,char key[10])//发车时间查询 void endtisort(Table F)//到达时间排序 void endtisearch(Table F,char key[10])//到达时间查找 void Out(Table F)//输出所有列车信息 void Paixu(Table F)//进行排序选择 void Search(Table F)//进行查询选择 主函数 N-S 流程图： 第2页 开始 Printf(F,n); 否 While 是 否 是 Paixu(F); 第3页 否 是 Search(F); 结束 开始 否 是 I++ 否 是 第4页 结束 第5页 第6页 此程序用了顺序表存储方式，冒泡排序方法和折半查找方法，将列车信息合理化输出，也用了菜单函 数方便用户进行选择，整体来说此程序的关键在于结构体的定义和查询方法 排序方法，深刻理解了折 半查找的关键，熟练运用了查询与排序。 #includestdio.h #includestring.h #define N 20 Fight elem[N]; int length; }Table; printf(第%d 个\n,i); printf(车次号为:); scanf(%s,F.elem[i].num); printf(始发站为：); 第7页 scanf(%s,F.elem[i].endsa); printf(日期为:); scanf(%s,F.elem[i].date); printf(出发时间为:); scanf(%s,F.elem[i].endti); printf(类型为:); scanf(%s,F.elem[i].type); printf(价格为:); scanf(%s,F.elem[i].price); } } void Save(Table F,int n)//将文件中的数据放入顺