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

课程设计名称 火车车次检索与排序 实验室 完成日期 火车车次检索与排序 一、目的与要求 1. 掌握查找及排序的逻辑特点及存储实现； 2. 根据选题，按规范化流程完成课程设计报告： ⑴．提供需求分析或问题描述。（15 分） ⑵．列出概要设计。（包括：抽象数据类型的描述；程序结构图或功能模块图）（20 分） ⑶．给出详细设计。（包括：①存储结构的描述；②算法的详细设计，对复杂算法，最好画出其 N-S 流程图；③函数的调用关系图）（30 分） ⑷．进行调试分析 （注：调试时遇到的问题及解决方法，程序的输出结果及对结果的分析）。（15 分） ⑸. 整理设计总结。（设计心得体会，以及其他总结信息等）（10 分） ⑹．附有程序清单（注：代码可具有适当注释，用来说明程序的功能、结构）。（10 分） 二、设计步骤 1、 排序就是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。排序 分为增排序，减排序，稳定排序和不稳定排序。在排序中，若数据表中的所有记录的排列过程都 是在内存中进行的，称为内部排序。由于待排序的记录数量太多，在排序过程中不能同时把全部 记录放在内存中，需要不断的通过内存和外存进行交换数据来完成整个排序的过程称为外部排 序。内部排序方法分为：插入排序，交换排序，选择排序，归并排序，基数排序。 查找分为静态查找表和动态查找表，静态查找表包括顺序查找、折半查找、和分块查找，动态查 找表包括：二叉排序树查找 2、 （1）建立火车车次的存储结构，输入车次信息，实现车次检索与排序功能。定义顺序表存放车次信息，包 括车次号，发车日期，出发时间，到达时间，价格，类型等。用文件函数将车次信息保存在“train.txt ”文件中， 用冒泡排序方法进行排序，用折半查找进行查找。 （2 ）车次信息的结构体定义： typedef struct { char num[10];//车次号 char startsa[10];//始发站 char endsa[10];//终点站 char date[10];// char startti[10];//发车时间 char endti[10];//到达时间 char type[10];// char price[10];//价格 }Fight; 功能模块图： 第1页 主函数模块 输入模块 保存数据至文件中 排序模块 输出车次信息模块 查询模块 3、 存储结构描述： typedef struct { Fight elem[N]; int length; }Table; 建立顺序表Fight 数组每个存储位置都存有车次信息。 系统子程序及功能设计： void Printf(Table F,int n)；//输入函数 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