数据结构算法演示系统的应用方法 本系统要求学生在对数据结构这门课程进行了理论学习后再加以使用,会 使学生对相关的知识有更深的理解和掌握得更牢固 VB开发的一个的安装软件包使用说明 该软件包安装好即可通过开始菜单启动应用程序进行使用和学习。 二、使用VC设计的《数据结构》(C语言版)算法程序运行结果演示软件 使用说明 1、启动演示系统 双击演示系统应用程序文件“ DSJG VCalgo yanshi exe”启动演示系统,出 现图1所示界面 <数据结构》(C语言版)算法源码及运行演示 《数据结构》(G语言版)严蔚敏吴伟民编著 第11章|第12章 书中算法的VC源码及运行演示 行第9第10章 第7章 第8章 第5章第6章 第3章第4章 第1幸[第2章 算法21算法2.13 算法2.2」算法2.1 算法2.3算法2.15 算法2.4算法2.16 算法2.5」算法2.17 算法2.6算法2.18 算法2.7算法2.19 算法2.8」算法2.20 算法2.9算法2.21 算法2.10算法2.22 算法2.1算法2.23 算法2.12 图1《数据结构》(C语言版)算法源码及运行演示系统主界面 2、演示系统使用步骤 除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应 的程序代码(CPP文件)和测试运行程序(VC++60的EXE文件)。通过本系
- 1 - 数据结构算法演示系统的应用方法 本系统要求学生在对数据结构这门课程进行了理论学习后再加以使用，会 使学生对相关的知识有更深的理解和掌握得更牢固。 一、VB 开发的一个的安装软件包使用说明 该软件包安装好即可通过开始菜单启动应用程序进行使用和学习。 二、使用 VC 设计的《数据结构》（C 语言版）算法程序运行结果演示软件 使用说明 1、启动演示系统 双击演示系统应用程序文件“DSJG_VCalgo_yanshi.exe”启动演示系统，出 现图 1 所示界面。 图 1 《数据结构》（C 语言版）算法源码及运行演示系统主界面 2、演示系统使用步骤 除了个别算法之外，演示系统给出了《数据结构》（C 语言版）书中算法对应 的程序代码（CPP 文件）和测试运行程序（VC++6.0 的 EXE 文件）。通过本系
统,可以显示算法的源代码以及运行结果。具体操作步骤如下: ①.选择相应章 单击演示系统界面右侧章选择按钮 当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮 例如,选择第6章后,窗口的右侧部分将显示第6章中的算法的选择按钮。 ②.选择相应章中的算法 单击窗口右侧部分所列举的本章某个算法选择按钮(有些算法由于时间关 系没有完成,但留出相应的连接供以后添加时使用,亦即有些按钮点击后没有 对应源码岀现),被选择的算法的源码将在窗口左侧空白区域中显示。对于较长 的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码 例如,选择了第6章中的算法6.5后界面如图2所示: 《数据结构》(0语言版)严蔚敏吴伟民编著 第11章|第12章 书中算法的VC源码及运行演示 第9章第10章 Status InorderTraverse_ Thr(BlThrTree T, Status (*v1s1t)(Elen Type) 第7章|第8幸 //T指向头结点,头结点 h1d指向根结点,头结点的右链1ch11d指向 第5章第6章 /中序遍历的最后一个结点,中序遍历二叉线索链表表示的二叉树 /对每个数据元素调用函数 算法6.1算法6.13 BiThrTree p: 算法 p= T->lchild ∥算法6.3算法615 /访问后继结点 pr>chi1d;∥/p进至其右子树根 算法6.6 算法6.7 return OK: 算法6.8 算法6 算法6.10 算法6.11 算法6.12 第3幸第4章 第1章第2章 图2选择算法65 ③.运行测试程序 单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程 序。若运行按钮为灰色,表示该算法无单独测试程序。 例如,算法65的测试运行窗口如图3所示:
- 2 - 统，可以显示算法的源代码以及运行结果。具体操作步骤如下： ①．选择相应章 单击演示系统界面右侧章选择按钮。 当相应章被选择后，窗口的右侧部分将列出本章的算法选择按钮。 例如，选择第 6 章后，窗口的右侧部分将显示第 6 章中的算法的选择按钮。 ②．选择相应章中的算法 单击窗口右侧部分所列举的本章某个算法选择按钮（有些算法由于时间关 系没有完成，但留出相应的连接供以后添加时使用，亦即有些按钮点击后没有 对应源码出现），被选择的算法的源码将在窗口左侧空白区域中显示。对于较长 的源码，单击显示区域后，可用键盘的光标键和翻页键浏览源码。 例如，选择了第 6 章中的算法 6.5 后界面如图 2 所示： 图 2 选择算法 6.5 ③．运行测试程序 单击窗口上部的“运行”按钮，将弹出运行窗口，运行所选算法的测试程 序。若运行按钮为灰色，表示该算法无单独测试程序。 例如，算法 6.5 的测试运行窗口如图 3 所示：
《数据结构》(c语言版)严蔚敏,吴伟民 InOrderThreading <Thrt, T): OK T=WS(D群,NFR>,T),K(群,z) I nOrderThreading<Thrt, I) InOrderTraverse Thr(Thrt, visit): DFNRSTWXZ B(#,1 InOrderThreading <Thrt, T): OK InOrderTraverse Thr(Thrt, visit): BI Y(U,# InOrderThreading <Thrt. T) OK n OrderTraverse Thr <Thrt, visit): UY T=R(N(a,#),#) OrderThreading<Thrt, T): oK InOrderTraverse Thr(Thrt, visit) ANR 按任意键,结柬 图3测试运行窗口 测试运行说明 测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口 无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮 或窗口最大化/还原按钮“-回”) 3、退出演示系统 使用完毕后,单击窗口右上角关闭按钮“×”退出演示系统 4、测试程序示例 在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学 习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件
- 3 - 图 3 测试运行窗口 测试运行说明： 测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口 无法正常演示的情况，只需调节运行窗口大小即可正常显示（调节最小化按钮 或窗口最大化/还原按钮“ ”）。 3、退出演示系统 使用完毕后，单击窗口右上角关闭按钮“ ”退出演示系统。 4、测试程序示例 在《数据结构》的课程教学中，各抽象数据类型的设计与实现是重要的学 习和实践环节。为此，本系统只给出了各算法源码的测试程序的可执行文件