1、 课程设计（大作业）报告课程设计（大作业）报告 课程名称： 数据结构 设计题目： 航班信息查询 院 系： 信息技术学院 班 级： 计算机科学与技术 2 班 设 计 者 学 号： 指导教师： 设计时间：2013.12.282013.12.31 昆明学院课程设计（大作业）任务书昆明学院课程设计（大作业）任务书 姓 名： 院（系） ：信息技术学院 专 业：计算机科学与技术 学 号： 任务起止日期：2013.12.282013.12.31 课程设计要求： 课程设计题目：航班信息查询 1系统实现功能 本设计要求对飞机航班信息进行排序和查找。可按航班号，起点站，到达站，起飞时间及到 达时间等进行查询。 2
2、实现提示 可对一组飞机航班号进行排序，利用折半查找法对排好序的航班记录按航班号实现快速查 找，按其它次关键字的查找可采用顺序查找法。 工作计划及安排： 时间 完成内容 4 小时 复习相关的课程设计所需的内容，提出要求、提供选题并检索资料、确定设计项目 8 小时 数据类型定义、确定存储结构、算法设计 10 小时 算法实现 4 小时 编写课程设计报告 指导教师签字 年 月 日 课程设计（大作业）课程设计（大作业）成绩成绩 学号： 姓名： 指导教师： 课程设计题目：航班信息查询 总结： 通过这次实验我们收获了很多， 对数据结构这门课有了更深的了解让我们对数据结构知 识的应用更娴熟，为我们更好的了解课
3、本内容，改进不足提供了条件。在这次课程设计过程 中充分说明了做事细心的重要性， 在做设计的过程中， 会遇到很多的问题， 比如说字母输错， 符号打错， 及其他很多看似不起眼的小错误都会导致我们的程序不能运行， 所以写程序一定 要细心，要有足够的耐心。其实，在生活中不仅仅是写程序要有耐心，要仔细，我们做什么 事都要具备这样的品质，这样才能把事做好，做成。这次课程设计我收货的不仅仅是知识， 更多的是解决问题的方法和处理事情需要具备的自身素质， 那就是耐心。 耐心他将帮我们做 成很多事，不仅仅是学习！ 指导教师评语： 成绩： 填表时间： 指导教师签名： 课程设课程设计（大作业）计（大作业）报告报告 一
4、、数据结构及算法描述 1. 数据类型定义 根据设计要求我们知道所用的记录中只有航班信息， 因此要定义相关的数据类型， 其源 程序如下： typedef struct char start6;/起点 char end6; /终点 char sche10;/班期 char time15;/起飞时间 char time25;/到达时间 char model4;/机型 int price; /票价 infotype; /航班记录类型 typedef struct keytype keyskeylen;/关键字，航班号 infotype others; int next; slnode; /静态链表类型
5、 typedef struct slnode slmaxspace;/静态链表，sl0为头结点 int keynum; /记录当前关键字字符个数 int length; /当前表长 sllist; /静态链表类型 typedef int arrtype_nradix_n;/十进制数字指针 typedef int arrtype_cradix_c;/26 个字母指针 2. 说明主要变量含义 Start起点 end终点 sche班期 time1起飞时间 time2到达时间 mode机型 price票价 3. 说明数据输入的要求和格式-即输入数据的类型、值的范围及输入的形式 char start6;
6、/起点 char end6; /终点 char sche10;/班期 char time15;/起飞时间 char time25;/到达时间 char model4;/机型 int price; /票价 4. 输出数据的类型、值的范围及输出的形式 输出形式中航班号、起点、终点、起飞时间、到达时间、机型均为字符型，票价 为整型。 5. 确定存储结构 存储结构为：静态链表存储结构 6. 编写算法并实现 航班信息的查询，可以根据不同的用户需求采用按航班号、起点站、终点站、起 飞时间、到达时间来进行查询，其源代码如下。 void searchcon(sllist l) keytype keykeylen; int i=1,k; whi
