《数据结构课程设计任务书》电计系软件工程教研室2024-7-31设计题目航空客运订票系统★已知技术参数和设计要求通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）；查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，假如该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件；客户资料有，证件号，订票数量与航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；设 计 容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设 计 工 作计 划 与 进度安排1、 设计工作 10 学时2、 实现与调试 20 学时3、 课程设计说明书 10 学时设计考核要求1、 考勤 20%2、 课程设计说明书 50%3、 代码加注释 30%设计题目哈夫曼编\译码器已知技术参数和设计要求题目的基本要：1.初始化，键盘输入字符集大小 n，n 个字符和 n 个权植，建立哈夫曼树。2.编码，利用建好的 huffman 树生成 huffman 编码；3.输出编码；4.译码功能：给出字符的 huffman 编码，输出该字符。设 计 容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设 计 工 作计 划 与 进度安排1、 设计工作 10 学时2、 实现与调试 20 学时3、 课程设计说明书 10 学时设计考核要求1、 考勤 20%2、课程设计说明书 50%3、代码加注释 30%设计题目五子棋小游戏★已知技术参数和设计要求要求：编写基于命令行的五子棋小游戏阶段：1、实现五子棋的人人对局功能2、实现五子棋的人机对局功能设 计 容与步骤1、 选择合适的数据结构（提示：如何记录棋子信息？如何表示人和机器的棋型？三维数组还是二维数组？）2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设 计 工 作计 划 与 进度安排1、 设计工作 10 学时2、 实现与调试 20 学时3、 课程设计说明书 10 学时设计考核要求1、 考勤 20%2、 课程...
