数据结构课程设计报告-双链表创建与演示.doc

课 程 设 计 报 告 课程名称 数据结构 课题名称 双链表创建演示 专 业 计算机科学与技术 班 级 计算机0703 学 号 200703010334 姓 名 张 理 指导教师 陈淑红 李杰君 2009 年 11 月 7 日  课 程 设 计 任 务 书 课程名称 数据结构 课 题 双链表创建演示 专业班级 计算机0703 学生姓名 张 理 学 号 200703010334 指导老师 陈淑红 李杰君 审 批 任务书下达日期 2009 年 10 月 8 日 任务完成日期 2009 年 11 月 7 日 1设计内容与设计要求 1.1设计内容 1.1.1 算术24游戏演示 由系统随机生成4张扑克牌，用户利用扑克牌的数字及运算符号“+”、“—”、“*”、“/”及括号“（”和“）”从键盘上输入一个计算表达式，系统运行后得出计算结果，如果结果等于24，则显示“Congratulation!”，否则显示“Incorrect!” 设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值。 1.1.2 迷宫探索 随机生成一个迷宫图，迷宫大小为N*N，N预定义为常数，修改N的值可以改变迷宫的大小。用白色表示可走的路，蓝色表示墙壁不可以通过。系统设计两种运行方式：一种是系统自动探索（用递归方法实现）；另一种是由人工操作探索通路。 设计思路：程序首先要考虑迷宫的表示，这是一个二维关系图，所以可选择二维数组来存储。数组元素只有两种值0和1，分别代表通路和墙壁。图形的显示可以根据数组元素的值来确定。如果是人工探索，则依据按键来确定探索物的位置坐标，利用循环语句实现。如果是系统自动探索，可采用递归算法实现。 1.1.3 二叉树遍历演示 演示遍历二叉树的过程，所以首先建立二叉树，并用图形显示出树的形状。建立的过程是采用前序便利的方法来创建，设计两种生成树的方式：一种是系统随机生成，另一种是人工输入。考虑到屏幕界面的有限性，限定二叉树不超过5层，最多26个字符，输入字符小数点“.”代表NULL。初始树为某种颜色的结点，三种情况的遍历采用填充另外一种醒目的颜色，来表示当前遍历的结点，同时显示该结点的访问序号。同时在遍历的过程中在遍历图形的下方显示出遍历序列。 1.1.4 数组应用 按行优先顺序按列优先顺序图的图的深度优先度优先在8*8的棋盘上摆放8个皇后，使他们不在同一条对角线上和不在一行和列上。 ?解决8皇后时，在安放第i行皇后时，需要在列的方向从1到n试探(j =1,…, n)：首先在第j列安放一个皇后，如果在列、主对角线、次对角线方向有其它皇后，则出现攻击，撤消在第j列安放的皇后。如果没有出现攻击，在第j列安放的皇后不动，递归安放第i+1行皇后。 结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） （1）运行所设计的系统。 （2）回答有关问题。 （3）提交课程设计报告。 （4）提交软盘（源程序、设计报告文档）。 （5）依内容的创新程度，完善程序情况及对程序讲解情况打分。 2 进度安排 2.1 计算机0701/0702班： 第 7 周：星期一 8：00——12：00 上课 星期一 14：00——16：00 上课 星期五 18：00——22：00 上机 第 8 周：星期六 14：00——18：00 上机 星期日 8：00——12：00 上机 星期日 18：00——22：00 上课 第 9 周：星期六 8：00——12：00 上机 星期日 14：00——18：00 上机 2.2 计算机0703班： 第 7 周：星期一 8：00——12：00 上课 星期一 14：00——16：00 上课 星期六 8：00——12：00 上机 星期日 14：00——18：00 上机 第 8 周：星期六 8：00——12：00 上机 星期日 14：00——18：00 上机 第 9 周：星期六 14：00——18：00 上机 星期日 18：00——22：00 上机 目 录 一、 需求分析 - 1 - 1. 程序功能说明