《数据结构》课程设计题目及要求2015.docVIP

关于本次课程设计 每位同学限选1题，并到所在自然班的班长处登记，同一题不超过人（一个班之内）。 课程设计成绩分为5级：优秀（5分）、良好（4分）、中等（3分）、及格（2分）、不及格（1分）。 题目有难易和工作量大小之分（具体见题目后的“星级”），为体现公平，请参见下表，请同学们结合自身情况选择题目。 难度和工作量 基本完成时的成绩 最高成绩 ★ 2 ★★ 2 3 ★★★ 3 4 ★★★★ 3 5 ★★★★★ 4 5 课程设计报告和源代码严禁抄袭，要严格遵照“课程设计任务书”的要求源代码必须正确缩进，关键代码注释必须正确缩进。 程序运行时，要有友好的说明界面和操作提示菜单（以英文文字显示即可），严禁出现“一运行屏幕一片黑”的情形；程序要有良好的容错性，当输入数据非法，程序必须能处理之并显示友好的提示信息而不能崩溃。 二、可选题目 1、一元多项式计算器（） 问题描述：创建两个一元多项式A和B，计算A+BA-B, A*B并显示。多项式的项数和每一项的系数/指数在运行时指定。 2、航空订票系统（） 问题描述：编写程序模拟航空订票系统，要求实现以下功能： 允许增、删、改航班信息，包括“航班号 / 机型 / 起降城市 / 起降时间 / 座位数 / 票价等”（所有航班信息存储在数据文件中，数据结构自定义）； 允许以“航班号 / 起降城市” 等条件查询航班信息； 订票：无票时应能提供相关可选择的航班以继续操作（订票数据存储在数据文件中）。 退票：退票后应修改相关数据文件。 3、迷宫问题（） 问题描述：迷宫以16*16的矩阵存储在数据文件中（迷宫中的障碍物要占到一定比例），编写非递归的程序求出一条从入口到出口的路径并显示之（若能用TC的绘图函数显示迷宫和路径则另加1分）。 4、约瑟夫环问题（） 问题描述：编号是1，2，……，N的N个人按照顺时针方向围坐一圈，每个人持有一个密码（一个正整数）。一开始任选一个正整数作为报数上限值M，从第一个人开始顺时针方向自1开始顺序报数，报到M时停止报数。报M的人出列，并将他持有的密码作为新的M值，再从他的顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。编写程序求出列顺序（采用单循环链表实现，N、M、每个人的密码均在运行时指定）。 5、二叉树的创建和遍历（） 问题描述：根据运行时输入的先序序列创建一棵二叉树，分别对其进行先、中、后、层序遍历并显示遍历结果。 6、算术表达式的求值（） 问题描述：若干个算数表达式存放在数据文件中（每行一个），形如“（6+6）*6+2-3*（2.4/6）”，编写程序计算每个表达式的值（算法参见清华的中文版教材第三章）。 7、二叉查找树的创建、查找、插入和删除（） 问题描述：运行时产生若干个随机整数，依次插入到一棵初始为空的二叉查找树中，并能在其中查找、插入、删除指定的整数。 、 问题描述：为本校设计一个校园导游程序，满足以下要求（若能用TC的绘图函数显示则另加1分）： 景点名称、简介等信息 ② 能根据“景点编号 / 名称”查询任意景点的相关信息提供景点的最短路径 9、 问题描述：（若能用TC的绘图函数显示则另加1分）名称、任意的相关信息10、（） 问题描述：若能用TC的绘图函数显示则另加1分。 11、（） 问题描述：若能用TC的绘图函数显示则另加1分。 12、（） 问题描述：。 （）问题描述：（）问题描述：