数据结构附录算法程序说明附录算法程序使用说明本书中的所有算法都在VisualC++6.0下通过。考虑到可能有部分读者不熟悉VisualC++6.0，所有程序都是以类似于DOS风格的文本显示的应用程序——控制台应用程序（ConsoleApplication），下面以第1章1.2.2节的综合题例来说明在VisualC++6.0下建立、运行应用程序的一般过程。生成工程生成工程过程如下所示：（1）执行“File”/“new”命令，此时将进入New对话窗口。（2）单击打开“Project”选项卡。在其中完成以下设置：选择Win32ConsoleApplication选项以创建一个控制应用程序；在“Projectname”文本框中为工程起一个名字，如7；在“Location”文本框中选择程序的存放路径，如：D:\cha1\sample\7；在“Platforms”区域中选定Win32项表示要创建的程序是建立在32位的Windows平台基础上。具体设置如下图所示。（3）完成各项设置后单击“OK”按钮，出现Win32ConsoleApplication-Step1of1窗口。（8）在其中单击“Finish”按钮，将建立一个空的工程，同时出现NewProjectInformation消息窗口，显示工程有关信息，再次单击“OK”按钮，一个空的工程创建完毕生成与编辑源程序生成主文件7.cpp7.cpp为主文件，用于使算法形成一个简单的应用程序，具体步骤如下：（1）执行“File”/“New”命令，再次打开New对话框。（2）单击打开“Files”选项卡，在其中选择“C++SourceFile”选项。注意：右边的“AddtoProject”复选项要选中，表示新建的文件加入到工程中。（3）在“File”文本框中输入工程名及文件名7，如下图所示：（5）完成后单击“OK”按钮回到工作台编辑区，输入有关源程序。（6）在“File”菜单中执行“Save”命令，保存。生成头文件alg.halg.h为算法函数头文件，书中的算法就放在此处，具体步骤如下：（1）执行“File”/“New”命令，再次打开New对话框。（2）单击打开“Files”选项卡。（3）在该选项卡中选择“C/C++HeaderFile”项。注意：右边的“AddtoProject”复选项要选中，表示新建的文件加入到工程中。（4）在“File”文本框中输入工程名及文件名alg，如下图所示：（5）完成后单击“OK”按钮回到工作台编辑区，输入有关源程序。（6）在“File”菜单中执行“Save”命令，保存。生成头文件ass.hass.h为辅助头文件，用于对算法中要用到的数据结构进行说明，也对算法中要用到的辅助函数进行说明，具体步骤如下：（1）执行“File”/“New”命令，再次打开New对话框。（2）单击打开“Files”选项卡。（3）在改选项卡中选择“C/C++HeaderFile”项。注意：右边的“AddtoProject”复选项要选中，表示新建的文件加入到工程中。（4）在“File”文本框中输入工程名及文件名ass，如下图所示：（5）完成后单击“OK”按钮回到工作台编辑区，输入有关源程序。（6）在“File”菜单中执行“Save”命令，保存。运行与链接程序运行与链接程序步骤如下：（1）执行“Build”/“Compile”命令，编译源程序。（2）执行“Build”/“Build”命令，生成可执行文件。（3）执行“Build”/“Exexute”命令，运行程序。提示：用户可直接进行第3步的操作，这时系统将自动执行第1、2两步。打开已有程序（工程）打开已有程序（工程）的步骤如下：（1）执行“File”/“OpenWorkspace”命令。（2）在弹出的“OpenWorkspace”对话框中选择要打开的工程，如下图所示。（3）选择后单击“打开”按扭即可。注意：读者要先运行光盘上的DSSetup.exe程序，将程序安装到硬盘上的根目录下，如直接复制光盘上的各程序，由于其文件属性都是只读，在编辑前都应将所有文件的只读属性去掉，否则无法编辑。