数据结构中典型算法的动态演示毕业设计论文.docVIP

PAGE PAGE II 目 录 TOC \o 1-3 \u 中文摘要 PAGEREF _Toc \h III 英文摘要 PAGEREF _Toc \h IV 前言 PAGEREF _Toc \h 1 1 绪论 PAGEREF _Toc \h 2 1.1 问题背景 PAGEREF _Toc \h 2 1.2 开发环境 PAGEREF _Toc \h 2 1.3 开发工具简介 PAGEREF _Toc \h 2 1.3.1 C语言图形程序设计 PAGEREF _Toc \h 2 1.3.2 图形模式下的汉字显示 PAGEREF _Toc \h 5 1.3.3 Turboc(V2.0)编译错误信息 PAGEREF _Toc \h 6 1.4 其它相关工具软件 PAGEREF _Toc \h 7 1.4.1 Dos屏幕下程序截图工具介绍及Dos抓图技巧 PAGEREF _Toc \h 7 1.4.1 拓扑图制作工具亿图V1.6.3 PAGEREF _Toc \h 7 2 需求分析 PAGEREF _Toc \h 8 2.1 问题定义 PAGEREF _Toc \h 8 2.1.1 问题分析 PAGEREF _Toc \h 8 2.1.2 用户目标 PAGEREF _Toc \h 8 2.2 系统的功能需求 PAGEREF _Toc \h 8 2.2.1 正确表达算法 PAGEREF _Toc \h 8 2.2.2 功能实用化 PAGEREF _Toc \h 8 2.2.3 具体演示功能 PAGEREF _Toc \h 8 2.3 系统的其他需求 PAGEREF _Toc \h 9 2.3.1 界面友好性 PAGEREF _Toc \h 9 2.3.2 系统的运行环境及可靠性要求 PAGEREF _Toc \h 9 3 概要设计 PAGEREF _Toc \h 10 3.1 方案确定 PAGEREF _Toc \h 10 3.2 系统结构 PAGEREF _Toc \h 10 3.2.1 系统结构总框图 PAGEREF _Toc \h 10 3.2.2 模块功能说明 PAGEREF _Toc \h 11 3.2.3 算法演示子模块中要注意的问题 PAGEREF _Toc \h 11 4 详细设计 PAGEREF _Toc \h 12 4.1 数据设计 PAGEREF _Toc \h 12 4.2 系统主程序界面设计 PAGEREF _Toc \h 12 4.3 演示模块流程图 PAGEREF _Toc \h 12 4.3.1 冒泡演示流程图 PAGEREF _Toc \h 12 4.3.2 汉诺塔演示流程图 PAGEREF _Toc \h 14 4.3.3 二叉树演示流程图 PAGEREF _Toc \h 15 4.3.4 单链表演示流程图 PAGEREF _Toc \h 16 5 系统功能实现 PAGEREF _Toc \h 17 5.1 欢迎界面模块编码 PAGEREF _Toc \h 17 5.2 主程序模块编码 PAGEREF _Toc \h 19 5.3 冒泡排序模块编码 PAGEREF _Toc \h 22 5.4 汉诺塔模块编码 PAGEREF _Toc \h 24 5.5 二叉树遍历模块编码 PAGEREF _Toc \h 29 5.6 链表模块编码 PAGEREF _Toc \h 33 5.7 退出模块编码 PAGEREF _Toc \h 36 6 系统测试 PAGEREF _Toc \h 39 6.1 系统测试常用的测试方法 PAGEREF _Toc \h 39 6.2 测试范围与主要内容 PAGEREF _Toc \h 39 6.3 黑盒测试用例 PAGEREF _Toc \h 39 6.4 测试报告 PAGEREF _Toc \h 40 6.5 改进建议与措施 PAGEREF _Toc \h 40 结束语 PAGEREF _Toc \h 41 参考文献 PAGEREF _Toc \h 42 致谢 PAGEREF _Toc \h 43 《数据结构》中典型算法的动态演示 计算机科学与技术专业 刘俊坤 指导老师：符开耀 摘 要：数据结构作为计算机专业的一门综合性专业基础课，对后续课程的学习极其重要。但该课程涉及大量的概念、定义、模型和算法，显得很抽象和深奥。在教学过程中，如果能加以计算机辅助教学，可以提高教学效果，所以编写这样的程序不仅有助于学习数据结构，同时也大大增强了学生的学习兴趣，提高学生的编程能力。这是因为，一方面利用算法演示系统的生动性和直观性，使