数据结构辅助教学—计算机毕业设计.doc

数据结构辅助教学 提 要 数据结构是计算机专业极为重要的一门课程，而一个好的算法首先是设计好的数据结构。在教学过程中，如果能加以计算机辅助教学，可以提高教学效果，所以编写这样的程序不仅有助于学习数据结构，同时也大大增强了学生的学习兴趣，提高学生的编程能力。 随着多媒体技术的飞速发展,各种各样的多媒体演示系统在信息领域中发挥着越来越大的作用。其丰富的表现力、生动的视觉及声响效果,大大增强了所演示信息的吸引力。 本是一个动态演示数据结构中个算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。：数据结构The data structure is a extremely important curriculum in the computer specialty, and that a good algorithm is a designed data structure firstly. if the computer aided teaching can been perform in teaching process, that may enhance the teaching effect. Therefore such procedure not only can be helpful to the study the data construe, but also greatly strengthen students study interest, advance students programming ability. Along with multimedia technical development rapidly, various multimedia demonstration system is playing the more and more major role in the information field. Its rich expressive force, vivid vision and sound effect, Strengthened greatly the attraction of the demonstrated information. This paper is that dynamically demonstrates the six algorithms implementation auxiliary teaching software of the data structure It may adapt the different demand that the reader demands the algorithm data-in and the process execution control mode. During the demonstration of the algorithm implementation on the computer screen, it can appear the change status of the data logical organization or the memory structure change condition or the stack change condition in the recursion algorithm implementation. Key word: the Data Structure; CAI; the Recursion 目 录 第一章 绪 论 - 1 - 1.1课题来源的重要意义 - 1 - 1.2项目开发的重要环节 - 1 - 1.3作者的主要任务 - 2 - - 3 - 2.1线性表理论 - 3 - 2.1.1线性表的顺序存储结构 - 3 - 2.1.2线性表的链式存储结构 - 4 - 2.1.3栈的链式存储 - 6 - 2.1.4冒泡排序算法 - 6 - - 8 - 3.1系统功能介绍 - 8 - 3.2各模块功能介绍 - 8 - 3.3系统界面设计 - 9 - - 11 - 4.1二分查找演示 - 11 - 4.1.1查找的基本概念 - 11 - 4.1.2折半查找的基本思想： - 12 - 4.1.3二分查找算法 - 12 - 4.1.4二分查找的完整算法 - 12 - 4.1.5二分查找的递归算法 - 13 - 4.1.6 模块的设计思想 - 13 - 4.1.7模块设计的具体