数据结构辅助教学论文.doc

数据结构是计算机专业极为重要的一门课程，而一个好的算法首先是设计好的数 据结构。在教学过程屮，如果能加以计算机辅助教学，可以提高教学效果，所以编写 这样的程序不仅有助于学习数据结构，同时也大大增强了学生的学习兴趣，提高学生 的编程能力。 随着多媒体技术的飞速发展，各种各样的多媒体演示系统在信息领域小发挥着越来 越大的作用。其丰富的表现力、生动的视觉及声响效果，大大增强了所演示信息的吸引 力。 本论文是一个动态演示数据结构屮六个算法执行过程的辅助教学软件，它可适应 读者对算法的输入数据和过程执行的控制方式的不同需求，在计算机的屏幕丄显示算 法执行过程小，可以显现数据的逻辑结构或存储结构的变化状况或递归算法执行过程 屮栈的变化状况。 关键词：数据结构；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 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 greaUy 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 TOC \o 1-5 \h \z HYPERLINK %d ,data); outtextxy(50+70*i+35,1 OO+n*5O,str); 〃输出插入的位置 bar(50+70*i+35,100+(n-1 )*50-20,50+70*i+65,100+(n-1)*50+20); 〃去除插入结点位置原结点间的指针线 setcolor(YELLOW); if(i!=l) 〃不是插在头，新结点的前趋指针线 { line(50+70*i+34,l 00+n*50,50+70*i+30,100+n*50); line(50+70*i+30,l 00+n*50,50+70*i+30,100+n*50-25); line(50+70*i+30,100+n*50-25,50+70*i+27,100+n*50-22); line(50+70*i+30,l 00+n*5