数据结构算法演系统.docVIP

数据结构算法演示系统 学 校：昆明理工大学津桥学院 系 部：计算机科学及电子信息工程系 专 业：计算机科学与技术 年 级：2005级 学生姓名：郑燕琳 学 号：座机电话号码2150 指导教师：代飞 Data Structure Demonstration System University：Oxbridge College，Kunming University of Science and Technology Department：Computer Science and Electronic Information Engineering Specialty:Computer Science and Technology Class:2005 Students’s Name:Yanlin Zheng Student’s Number:座机电话号码2150 Faculty Adviser:Fei Dai 目录 目录 I 摘要 IV ABSTRACT V 前言 VI 第1章 绪论 1 1.1课题研究背景 1 1.2国内计算机辅助教学的现状 2 1.3计算机辅助教学的发展趋势 3 1.4系统建设的目的 3 本章小结 4 第2章 需求分析 5 2.1功能性需求分析 5 2.1.1系统需求 5 2.1.2识别参与者和用例 6 2.1.3用例的事件流描述 8 2.2非功能性需求分析 17 2.2.1设计思想 17 2.2.2可行性分析 18 本章小结 19 第3章 系统详细设计 20 3.1系统总体结构图 20 3.2静态结构模型 20 3.2.1定义系统对象类 20 3.2.2定义用户界面类 24 3.2.3建立类图 30 3.3动态行为模型 30 本章小结 38 第4章 系统实现 39 4.1多线程简介 39 4.1.1线程、多线程概念 39 4.1.2实现多线程的方法 39 4.2动态算法演示模板 41 4.3算法演示的多线程设计 42 4.3.1源代码同步演示的实现 43 4.3.2动画的同步实现 44 4.3.3算法中变量值的同步实现 44 本章小结 44 结论 45 总结与体会 46 谢辞 47 参考文献 48 附录一 翻译原文（英文） 49 附录二 翻译译文（中文） 54 数据结构算法演示系统 摘要 本系统以清华大学出版社出版的C语言版《数据结构》为蓝本，合理地选择数据结构中部分算法并在系统中进行有机地组合,形成优化的动态演示系统。 它可适应读者对算法的演示数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。本系统采用C#多线程技术来实现数据结构算法的算法动态演示设计，提供及源代码跟踪、变量跟踪、模拟动态效果“三合一“的算法演示同步平台。 Data Structure Demonstration System ABSTRACT This system takes Qinghua University publishing house publication C language version “Data Structure“ as a main source, reasonably chooses part of algorithms in the Data Structure and carries on in the system organically combinations, forms the optimized dynamic demonstration system. It may adapt the readers’ different demands to the algorithm data-in and control modes the process execution, and demonstrates in the algorithm implementation on the computer screen the data logical organization either the memory structure change condition or the stack change condition in the recursion algorithm implementation. With C# multithread, the Data Structure CAI can provide a “tree in one” platform, on which algorithm animation, source code and variable