VC++数据结构辅助教学

如有需要请联系　QQ：306826066
提 要
 
数据结构是计算机专业极为重要的一门课程，而一个好的算法首先是设计好的数据结构。在教学过程中，如果能加以计算机辅助教学，可以提高教学效果，所以编写这样的程序不仅有助于学习数据结构，同时也大大增强了学生的学习兴趣，提高学生的编程能力。
随着多媒体技术的飞速发展,各种各样的多媒体演示系统在信息领域中发挥着越来越大的作用。其丰富的表现力、生动的视觉及声响效果,大大增强了所演示信息的吸引力。
本论文是一个动态演示数据结构中六个算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中,可以显现数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。
关键词：数据结构；CAI；递归
 
SUMMARY
 
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 student's study interest, advance student's programming ability.

[资料来源：THINK58.com]

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 [版权所有：http://think58.com]

目 录
第一章 绪 论 - 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模块设计的具体过程 - 14 -
4.2双链表创建演示 - 20 -
4.2.1数据存储的基本概念 - 20 -
4.2.2本模块的设计思想 - 23 -
4.2.3本模块实现的具体过程 - 24 -
第五章 系统实现 - 33 -
5.1系统则试 - 33 -
第六章 总结与展望 - 35 -
参考文献 - 37 - [资料来源：www.THINK58.com]
致 谢 - 38 -

[来源：http://www.think58.com]

第一章 绪 论
 
1.1课题来源的重要意义
现代教育正逐步摆脱传统的"教师---黑板---教科书---学生"的教学模式，提出大力发展素质教育，提倡培养学生的积极主动性，创新能力及自主学习的能力。为适应学生学习的需求及教育发展的需要，我们的教育引入了多种多样的教育技术手段，如幻灯、投影、电视、录像等视听媒体技术，卫星通讯技术，计算机多媒体技术，计算机"虚拟现实"的仿真技术和网络教学技术。
计算机多媒体技术具有较强的集成性、交互性的特点。它是将文字、图形、动画、视频、声音等多种信息加工组成在一起来呈现知识信息。它可为教与学提供多种多样的可以选择的功能，同时提供随时的学习结果验证，学习信息的及时反馈和可以调节的学习进度和可以选择进行的学习路径，从而为学生提供了一个可调节自身视、听、读、写、做的创造性的集成的学习环境，而教师这时充当一个领路人及指导者的角色，把学生放在主体的地位，这样可以使学生在学习的过程中，充分调动他们的感官，激发他们的学习兴趣，调动他们学习的积极性，从而使他们的想象力、创造力得以在一个相对较大的空间内发挥，与此同时，可以让学生针对自身不同的情况（包括能力起点不同，认知方式不同，学习风格不相同等）来确定学习目标，选择适当的学习进度和达到目标的学习路径，从而确定自己需要的学习内容，找到适 [来源：http://www.think58.com]
  [资料来源：THINK58.com]

[来源：http://www.think58.com]