数据结构课程设计题目51292.doc

《数据结构课程设计任务书》 计算机科学系 2010-6湖南城市学院计算机系 《数据结构》课程设计任务书 设计题目 航空客运订票系统 已知技术参数和设计要求 通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） ； 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作4学时 实现与调试16学时 课程设计说明书8学时 设计考核要求 考勤20% 课程设计说明书50% 答辩30% 计算机系制 湖南城市学院计算机系 《数据结构》课程设计任务书 设计题目 迷宫问题 已知技术参数和设计要求 任务： 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作4学时 实现与调试16学时 课程设计说明书8学时 设计考核要求 考勤20% 课程设计说明书50% 答辩30% 计算机系制 湖南城市学院计算机系 《数据结构》课程设计任务书 设计题目 哈夫曼编\译码器 已知技术参数和设计要求 题目的基本要求是： 1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。 2.编码，利用建好的huffman树生成huffman编码； 3.输出编码； 4.译码功能； 5.字符和频度如下： 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作4学时 实现与调试16学时 课程设计说明书8学时 设计考核要求 考勤20% 课程设计说明书50% 答辩30% 计算机系制 湖南城市学院计算机系 《数据结构》课程设计任务书 设计题目 五子棋小游戏 已知技术参数和设计要求 要求：编写基于命令行的五子棋小游戏 阶段： 1、实现五子棋的人人对局功能 2、实现五子棋的人机对局功能 3、实现两机对局 前两阶段必须实现，后一阶段不做要求。 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 设计工作4学时 实现与调试16学时 课程设计说明书8学时 设计考核要求 考勤20% 课程设计说明书50% 答辩30% 计算机系制 湖南城市学院计算机系 《数据结构》课程设计任务书 设计题目 文章编辑 已知技术参数和设计要求 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围