基于VC++的数据结构算法演示系统.docVIP

基于VC++的数据结构算法演示系统 　　摘要：针对数据结构课程的特点，分析了传统教学方法的不足，提出了如何将抽象的算法执行过程以浅显易懂的形式展现在学生面前，基于此原因，该文设计并实现了一种对数据结构算法的执行过程进行演示教学系统，该系统多种算法实现的动态过程，有图像化界面，能清晰展示各个算法的实现过程，该系统界面友好，操作简单，既便于学生学习也利于教师授课。 　　关键词：数据结构；多线程；VC++；动态演示 　　中图分类号：TP312文献标识码：A文章编号：1009-3044(2011)31-7685-03 　　Demonstrate System Based on VC++ for Data Structure Algorithm 　　SHEN Li-min 　　(Computing Center of the PLA University of Foreign Languages, Luoyang 471003, China) 　　Abstract: In view of the characteristic of data structure, on the analysis of insufficiency and limitation for traditional teaching method. How to illustrate algorithm performing process to the studuentsin a simple way becomes vital to the teaching of this course. Based on the reansons above, a teaching platform demonstrating the processing of algorithm has been designed and presented in this paper. This algorithm demo system to display a variety of programming languages to achieve a variety of algorithms and dynamic process, has the image of the interface, clear display of the various algorithms realize the process. The system is friendly, easy to use, it serves to the study of the student as well as the teachers teaching. 　　Key words: data structure; multhread; VC++; dynamic demonstrate 　　数据结构是计算机专业的核心课程，对各类算法的理解是课程教学的重点和难点，算法动态演示系统作为辅助教学过程的手段可以有效帮助学生更快的理解、掌握算法。在教学过程中能加以计算机辅助教学，不仅可以提高教学效果，而且能够激发学生浓厚的学习兴趣并加强其编程能力，本系统采用多线程技术来实现数据结构算法的算法动态演示设计，实现了源代码跟踪、变量跟踪、模拟动态效果的算法演示系统。 　　1 数据结构定义 　　1.1 抽象数据类型迷宫 　　为了便于介绍，本文以迷宫求解为例。 　　ADT Seek{ 　　数据对象： 　　D={ai,j|0=i=m+1,0=j=n+1,m,n=10} 　　数据关系：R={ROW,COL} 　　基本操作： 　　InitSeek(M,a,row,col) 　　初始条件：二维数组a[row+2][col+2]已存在，其中自第1行至第row+1行，每行中自第1列至第col+1列的元素已有值，并且以值0表示通路，以值1表示障碍。 　　操作结果：构成迷宫的字符型数组，以空白字符表示通路，以字符‘砖墙’表示障碍，并在迷宫四周加上一圈障碍。 　　Seek(int k，int x，int y，BOOL succ) 　　初始条件：布尔型变量succ为fause。 　　操作结果：若迷宫M中存在一条通路，则按以下规定改变迷宫M的状态：根据布尔变量succ的值来判断有无路径可走。 　　PrintSeek（M） 　　初始条件：迷宫M已存在。 　　操作结果：以字符形式输出迷宫。 　　} ADT Seek[1]； 　　1.2 整体框架 　　本程序包含三个模块 　　1）栈模块――实现栈抽象数据类型 　　2）迷宫模块――实现迷宫抽象数据类型 　　3）主程序模块： 　　void mi