算法演示c语言版软件,《数据结构》(C语言版)算法源码及运行演示系统使用说明.docx...

《数据结构》(C语言版)

算法源码及运行演示系统使用说明

一、启动演示系统

双击演示系统应用程序文件“ DS_VC_ALGO.EXE ”启动演示系统，出现图1所示界 面。

id(LC匚传言版)算法顧牺废运存橫示

id

农数堀结构务①诗言版、严前锻吴伟民编暑书中算法的吒源码現运行演示

农数堀结构务①诗言版、严前锻吴伟民编暑书中算法的吒源码現运行演示

1##章拿章

1 9 7 5 3 1第齡第第第第

第】2章 第】0章 第舞 第6幸 和章 第2章

算法2. 7 |

算法2. 7 |

算法2. 19

算法2」

算法芜20

算法2. 5 算法2” 17

演示系统使用步骤

徉法2,1 库法霞1J

算注2” 14

算法2. J |

算法;L 1 5

第法2” 4算法2”讣

算玆2” 9

算法2. 10

算法2. 23

卑法2"算法葺1&

算法2” 11

算法2” 23

算知” 12

图1《数据结构》(C语言版)算法源码及运行演示系统主界面

除了个别算法之外，演示系统给出了《数据结构》(C语言版)书中算法对应的程序

代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统，可以显示算 法的源代码以及运行结果。具体操作步骤如下：

?选择相应章

单击演示系统界面右侧章选择按钮。

例如，要选择第6章，则单击“第 6章”选择按钮。

当相应章被选择后，窗口的右侧部分将列出本章的算法选择按钮。

例如，选择第6章后，窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选

择按钮。由于书中的算法 6.14和6.16只是示意性算法，故未给出源码，其按钮上的文字 为灰色，处于“无效”状态。

?选择相应章中的算法

单击窗口右侧部分所列举的本章某个算法选择按钮，被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码，单击显示区域后，可用键盘的光标键和翻页键 浏览源码。

例如，选择了第6章中的算法6.5后界面如图2所示：

图2选择算法6.5

.运行测试程序

单击窗口上部的“运行”按钮，将弹出运行窗口，运行所选算法的测试程序。若运 行按钮为灰色，表示该算法无单独测试程序。

例如，算法6.5的测试运行窗口如图 3所示：

1^1chap06#EtO&OS ax 4

■回田

-《数据结构吾言版)严蔚敏，吴伟民*

*算法6?5?6.6 ? h,7*

I - ?

1 n Ovde i*Ta d in ^CThrt? T > ： OK

1 nOrdcrTravcrsc_rhirCThrt r v it > *

T - W,M>

1n Orde rThre ad in ff

1 n Orde rTraw e r-s e _l' hi' < T hrt u ic it > : DFNHSTUMZ

T =

1 n Orde rTlire ad in CThrt P T J s OK

1 n Ot*de t*Tra.v e i*s e _T hr < T hrt v Is it > : BI

I ■ Y

1 n Orde i*T Iifb ad in sf CThrt? T > ： OK

1 nOrdierTravcr3c_Tha- = UY

T - BCN?>J.H)

1 n Of de s^Tlipe ad in ff (Thr t F T) 2 OK

1 nOFderTvayer-EeJIiLFCThFt, u i-s it > " AMR

***** 按任惹犍,4g^^j****

图3测试运行窗口

测试运行说明：

测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常

演示的情况，只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原

按钮“”)。

三、退出演示系统

使用完毕后，单击窗口右上角关闭按钮“X ”退出演示系统。

四、测试程序示例

在《数据结构》的课程教学中，各抽象数据类型的设计与实现是重要的学习和实践

环节。为此，本系统只给出了各算法源码的测试程序的可执行文件。在此，给出算法6.5

的测试程序示例，以供参考。

算法6.5是中序遍历线索二叉树的非递归算法，要对其源码进行测试，可首先调用算

法6.6及6.7建立中序线索二叉树。以下是测试程序的源码，相关类型和辅助函数定义在

文件 include06.h和 include06.cpp中，此略。

// test0605.cpp : Defines the entry point for the con soleapplicati on.

// #include "stdafx.h"

相关类型和辅