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

目 录 中文摘要 III 英文摘要 IV 前言 1 1 绪论 2 1.1 问题背景 2 1.2 开发环境 2 1.3 开发工具简介 2 1.3.1 C语言图形程序设计 2 1.3.2 图形模式下的汉字显示 5 1.3.3 Turboc(V2.0)编译错误信息 6 1.4 其它相关工具软件 7 1.4.1 Dos屏幕下程序截图工具介绍及Dos抓图技巧 7 1.4.1 拓扑图制作工具亿图V1.6.3 7 2 需求分析 8 2.1 问题定义 8 2.1.1 问题分析 8 2.1.2 用户目标 8 2.2 系统的功能需求 8 2.2.1 正确表达算法 8 2.2.2 功能实用化 8 2.2.3 具体演示功能 8 2.3 系统的其他需求 9 2.3.1 界面友好性 9 2.3.2 系统的运行环境及可靠性要求 9 3 概要设计 10 3.1 方案确定 10 3.2 系统结构 10 3.2.1 系统结构总框图 10 3.2.2 模块功能说明 11 3.2.3 算法演示子模块中要注意的问题 11 4 详细设计 12 4.1 数据设计 12 4.2 系统主程序界面设计 12 4.3 演示模块流程图 12 4.3.1 冒泡演示流程图 12 4.3.2 汉诺塔演示流程图 14 4.3.3 二叉树演示流程图 15 4.3.4 单链表演示流程图 16 5 系统功能实现 17 5.1 欢迎界面模块编码 17 5.2 主程序模块编码 19 5.3 冒泡排序模块编码 22 5.4 汉诺塔模块编码 24 5.5 二叉树遍历模块编码 29 5.6 链表模块编码 33 5.7 退出模块编码 36 6 系统测试 39 6.1 系统测试常用的测试方法 39 6.2 测试范围与主要内容 39 6.3 黑盒测试用例 39 6.4 测试报告 40 6.5 改进建议与措施 40 结束语 41 参考文献 42 致谢 43 《数据结构》中典型算法的动态演示 摘 要 关键词 The dynamic demonstration of typical algorithm in the Data Structures Computer Science and Technology Liu Junkun Tutor:Fu Kaiyao Abstract：As one ?computer -specialized comprehensive basic course, the construction of data is extremely important to the following curriculum study. Because this curriculum involves? massive concepts,? definitions,? models and? operation algorithms, thus ?it seems very abstract and abstruse. In the teaching process, however,if it?be performed through computer- aided instruction, it may?improve the teaching effect, therefore compiling such procedures can not only be helpful to the study of construction of data, but also greatly strengthen the students study interest, sharpen the students programming ability. This is because, on the one hand, algorithm demonstration systems vivid ness and direct-viewing, make the content in orderl and? visual, reduce the knowledge itself difficulty degree; On the other hand , interest and the interaction as a result of the demonstration system,?are advantageous to stimulate the students’ strong study interest, cause them to be willing to? study . This system takes Qinghua Uni