如有你有帮助，请购买下载，谢谢！
课程设计报告
课程名称课题名称专业班级学号姓名指导教师
数据结构课程设计
通信工程通信工程1081
田娟秀郭芳2012年7月6日
湖南工程学院
课程设计任务书
课程名称课题
专业班级
数据结构
学生姓名
学号
指导老师
审批
任务书下达日期2012年7月1日任务完成日期2012年7月6日
1页
f如有你有帮助，请购买下载，谢谢！
1设计内容与设计要求
11设计内容
（1）课题一：中缀算术表达式求值我们很早就学习如何书写及计算表达式，诸如：85（73）之类的表达式，先算括号内的7减去3，得到4，然后再算5乘以4，得到20，再计算8加上20，得到28，因此该表达式的值为28。这是人们熟悉的运算规则额：有括号先算括号内；无括号时，先做乘除法，后做加减法；对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢？应用栈的相关知识，编程序实现之。设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算术符优先关系，实现对算数四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作符栈、输入字符和主要操作的变化过程。（2）课题二：迷宫探索随机生成一个迷宫图，迷宫大小为NN，N预定义为常数，修改N的值可以改变迷宫的大小。用白色表示可走的路，蓝色表示墙壁不可以通过，箭头表示走过的路径。系统设计两种运行方式：一种是系统自动探索（用递归方法实现）；另一种是由人工操作探索通路。设计思路：程序首先要考虑迷宫的表示，这是一个二维关系图，所以可选择二维数组来存储。数组元素只有两种值0和1，分别代表通路和墙壁。图形的显示可以根据数组元素的值来确定。如果是人工探索，则依据按键来确定探索物的位置坐标，利用循环语句实现。如果是系统自动探索，可采用递归算法实现。要求用TurboC或VC60MFC实现的迷宫探索问题的图形程序。（3）课题三：汉诺塔问题界面划出大小不等，颜色不同的矩形块分别代表各盘子，盘子规模
为110，并可以选择人工控制演示和系统自动运行演示，如果是自动则还要输入演示速度。在界面的上方显示正在移动的盘子的源座和目标座。用人工操作时，按任意键移动一个盘子，这样可以清楚每一步过程。如果是自动运行，可以选择移动一步的暂停时间。要求用TurboC或VC60MFC实现的汉诺塔问题的图形程序。设计思路：r