数据结构与程序设计题实验指导书.docVIP

数据结构与程序设计 专题实验参考 西安交通大学 自动化系 1. 目标 以培养学生通过计算机编程来解决实际问题的能力为主； 通过该专题实验的进行，训练学生C语言与数据结构的知识来解决实际问题的能力，为学生以后从事程序开发、软件设计以及其它相关研究开发工作奠定基础； 针对给定的问题编写C语言程序、调试并得到正确的结果，解释程序中出现的问题，给出解决思路与方法。掌握C语言的编程方法，数据结构中的主要逻辑结构、存储结构与算法。 2. 基础知识 Visual C++作为一种程序设计语言，它同时也是一个集成开发工具，一个在Windows 下进行32 位应用程序开发的可视化集成开发环境，提供了软件代码自动生成和可视化的资源编辑功能。相比其他的编程工具而言，VC++在提供可视化编程方法的同时，也适用于编写直接对系统进行底层操作的程序，其生成代码的质量也较其他很多开发环境更优。 在各种各样的VC++及Windows 编程的书籍中，经常会提及这样两个常见以 缩写方式出现的词： MFC(Microsoft Foundation Class Library)，即：Microsoft 基础类库，它是VC++的核心，为编程者提供了一个应用程序框架，这个应用程序框架为编程者完成了很多Windows 编程中的例行性工作，如管理窗口、菜单和对话框，执行基本的输入和输出、使用集合类来保存数据对象等等； API(Application Programming Interface)，即：应用程序接口，它是所有Windows 应用程序的根本之所在。简单的说，API 就是一系列的例程，应用程序通过调用这些例程来请求操作系统完成一些低级服务。在Windows 这样的图形用户界面中，应用程序的窗口、图标、菜单和对话框等就是由API 来管理和维护的。关于这个开发环境的一些基础性的知识内容，可以在各种参考书籍中查阅。这里不再占用篇幅。 2.1 在VC++集成开发环境中进行简单C 程序的编写与运行调试 在VC++集成开发环境所提供的强大的编辑和调试环境的支持下，简单C 语 言应用程序的开发过程会变得相对容易些。但是有一点要明确：在VC++开发环境中，对程序的调试、运行等都建立在“项目”或“工程”(Project)的基础上。因此，即使是只有一个C 文件，也需要运行在一个工程之中。 2.1.1 创建新工程： （1） 选择File→New 菜单命令，在弹出的“新建”对话框中选择Project 选 项卡。 （2） 选择Win32 Application，在Project Name 编辑框中输入一个工程名，如 MyProject，选择工程存放的路径Location，单击OK 按钮。 （3） 选择An Empty Project，并单击Finish 按钮。系统弹出一个”New Project Information”窗口，点击OK 确定。一个空的工程就创建好了。在WorkSpace 里查看FileView，可以看到MyProject树下有三个文件夹：Source Files, Header Files 和Resource Files，但是都是空的。查看Window 系统中相应的路径，MyProject 目录下有一个名为Debug 的空文件夹，三个新创建的文件Myproject.dsp, MyProject.dsw 和MyProject.ncb 保存项目的相关信息。 2.1.2 编写应用程序 （1） 点击新建一个文件，并且保存为MyProgram.c。 （2） 在WrokSpace 的FileView 中，点击MyProject Files 前的＋，展开文件 树，在Source Files 处点击右键，并选择：”Add Files to Folder..”。 （3） 在弹出的对话框中，选择MyProgram.c，并点击OK，可以看到MyProgram.c 出现在Source Files 文件树之中。新的应用程序已经创建，并且已经包含到工程之中。双击MyProgram.c，就可以编写应用程序了。如果希望编写C++程序，只需在保存文件时使用.cpp 作为后缀名即可。通过File→New，选择C++源文件，也可以很方便地创建应用程序文件。 2.1.3 程序的编译、运行 对于C 程序而言，其编译运行方法与普通VC++程序的编译运行过程完全一致。编译、运行的操作都在Build 菜单中。工具栏中的图标： 分别代表：编译程序、创建应用程序、停止创建过程、执行应用程序、调试、设置断点。 2.2 在VC++集成开发环境中创建基于单文档的可视化应用程序 基于单文档的项目就是用单窗口文档做为主窗口的一个程序。这样的编程工 作在VC++开