算法与数据结构C语言描述)实验指导书.docVIP

《数据结构》实验指导书 计算机科学与工程学院 目 录 实验一、熟悉实验环境和单向链表……………………….……………………………..………3 实验二、多项式运算………….………..…………………………………………………………14 实验三、顺序栈的编写…...…………………………………………………………..………….17 实验四、栈的使用—括号匹配…………………..………………………………………………18 实验五、循环队列…………………………………………………..………………….…………19 实验六、二叉排序树…………………………………………………..…………………………20 实验七、图……………………………………………………..………………………………….21 实验八、排序…………………………………………………………..…………………………22 实验九、查找…………………………………………………………..…………………………23 实验一 熟悉实验环境和单向链表 一、实验目的 熟悉VC 6 实验环境 掌握单链表的理论，并能根据需要编写相应的代码 二、实验内容 1、VC 6编写控制台c程序指南和代码编写的一些规范 使用VC开发c语言程序，首先要熟悉VC的IDE环境。IDE（Integrated Development Environment），即集成开发环境。编译器厂家将程序编辑器、编译程序、连接程序和调试程序集成在一个开发环境中，使得这个开发环境能完成所有的开发工作，这就是IDE。 当启动VC后，就可以看到它所提供的IDE环境。 如何在VC环境中用c语言编程，开发控制台应用程序。 主要的步骤分为： 1.新建项目 2.添加文件到新建的项目中 3.编写代码 4.编译链接生成可执行文件 其中，代码的调试也是一个很重要的过程。 一 、新建工程 图1 注意，在图1中一定要选择Win32 Console Application，这样才能编写控制台应用程序。 在图1的中的Project name下面的文本框填写自己工程的名字，在Location中选择工程要存放的硬盘。填好后，点击OK，进入下一步。 图2 在图2中，默认选择An empty project，保持默认选项，点击Finish。 就建立了一个空白的控制台工程项目。以后可以往这个空白的项目中添加现有文件（已经编写好的.c或者.h文件），或者是添加新的空白文件（已经编写好的.c或者.h文件），用于在其上编写自己的代码。 二、往工程中添加文件 应注意，刚选择的是新建一个空白的工程，因此，新建的工程中没有任何.c或者.h文件 ，现在需要往工程中添加代码文件。 在工程已建立的情况下，有两种方法往工程项目中添加代码，一种是添加空白的.c文件和.h文件，然后自己在这些空白的文件中编写代码，另一种是添加现有的.c文件和.h文件。 若要把添加到工程中的.c或者.h文件从工程中删除，只需要在workspace中选中相应的文件，按下键盘上的delete键，就可以了。不过，注意，此时文件仅仅是被从工程中移除了，还在硬盘中存在，如果要彻底将文件删除，需要在硬盘上文件保存的地方进行删除。 1.添加空白的.c文件和.h文件 选择File菜单项中的New （1）添加.c文件的方法如下： 图3 在图3的左边选择C++ Source File，右边给这个文件取名，这里取名为Demo.c。需要注意的是后缀一定要为.c，如果不填写，则默认为.cpp类型的文件。（虽然有人说c是c++的子集，但是，二者还是有些区别的，当编译器把c程序认为是c++程序的话，会有些问题。）填写后，点击OK按钮 。 （2）添加.h文件的方法如下： 图4 图4中，选择C/C++ Header File，跟上面一样，可以添加头文件。 2.添加现存的.c文件和.h文件 需要在哪个文件夹下添加文件，直接在那个文件夹上点击右键，如图选择，就可以在随后弹出的对话框中选择相应的文件了。 三、VC的IDE界面的简单介绍 下面简单的介绍一下，VC的IDE界面 图5 如图5所示，VC的IDE界面和传统的Windows程序一样，包含有菜单条、工具条和状态条。除了这些，主界面共分为三大部分，分别是Workspace窗口、工作区和输出窗口。 其中，Workspace窗口在图5的左半部分，包括FileView页面和ClassView页面，若是编写c程序，只涉及到FileView页面。在FileView页面中，对加入工程中的文件（包括.h和.c文件）进行了组织，分为3个文件夹，其中，Source Files中存放的是.c文件，Header Files中存放的是.h文件，Resource Files中存放的是资源文件，而这在现在简单的c程序编写中不会涉及到（若是使用win32