青岛理工大学+飞机航班查询 数据结构课设_0.docVIP

青岛理工大学 数据结构课程设计报告 题目： 院（系）： 计算机工程学院 学生姓名: xxxxxx 班级： 网络xxx 学号: 201107119 起迄日期: 2013.7.8-2013.7.18 指导教师: 张xx 一、需求分析 1.问题描述：该设计要求对飞机航班信息进行排序和查找。客户可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询,。查找到就输出航班信息，未找到输出“没有该航班信息!”。 2.基本功能：对飞机航班信息进行排序，以航班号的多个字母或数字字符为关键字进行排序，用基数排序的方法（选择LSD最低位优先）进行排序。 排序用到的函数： 数字字符分配函数：void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) 数字字符的收集函数：void collect(slnode *sl,int i,arrtype_n f,arrtype_n e) 字母字符分配函数：void distribute2(slnode *sl,int i,arrtype_c f,arrtype_c e) 字母字符收集函数：void collect2(slnode *sl,int i,arrtype_c f,arrtype_c e) 客户