数据结构课程设计-航空客运订票系统.docVIP

数据结构及程序设计 课程设计任务书 信息技术系 2009-12 《数据结构》课程设计任务书 设计题目 航空客运订票系统 已知技术参数和设计要求 通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） ； 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 1、设计工作6学时 2、实现与调试30学时 3、课程设计说明书4学时 设计考核要求 1、程序代码及运行结果80% 2、课程设计说明书20% 信息技术系制 《数据结构》课程设计任务书 设计题目 迷宫问题 已知技术参数和设计要求 任务： 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 1、设计工作6学时 2、实现与调试30学时 3、课程设计说明书4学时 设计考核要求 1、程序代码及运行结果80% 2、课程设计说明书20% 信息技术系制  《数据结构》课程设计任务书 设计题目 五子棋小游戏 已知技术参数和设计要求 要求：编写基于命令行的五子棋小游戏 阶段： 1、实现五子棋的人人对局功能 2、实现五子棋的人机对局功能 3、实现两机对局 前两阶段必须实现，后一阶段不做要求。 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 1、设计工作6学时 2、实现与调试30学时 3、课程设计说明书4学时 设计考核要求 1、程序代码及运行结果80% 2、课程设计说明书20% 信息技术系制  《数据结构》课程设计任务书 设计题目 文章编辑 已知技术参数和设计要求 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章； 设计内容与步骤 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 设计工作计划与进度安排 1、设计工作6学时 2、实现与调试30学时 3、课程设计说明书4学时 设计考核要求 1、程序代码及运行结果80% 2、课程设计说明书20% 信息技术系制  《数据结构》课程设计任务书 设计题目 约瑟夫环问题 已知技术参数和设计要求 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列