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

《算法与数据结构(C语言描述)实验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构》实验指导书计算机科学与工程学院目录实验一、熟悉实验环境和单向链表……………………….……………………………..………3实验二、多项式运算………….………..…………………………………………………………14实验三、顺序栈的编写…...…………………………………………………………..………….17实验四、栈的使用—括号匹配…………………..………………………………………………18实验五、循环队列…………………………………………………..………………….…………19实验六、二叉排序树…………………………………………………..…

2、………………………20实验七、图……………………………………………………..………………………………….21实验八、排序…………………………………………………………..…………………………22实验九、查找…………………………………………………………..…………………………23实验一熟悉实验环境和单向链表一、实验目的熟悉VC6实验环境掌握单链表的理论，并能根据需要编写相应的代码二、实验内容1、VC6编写控制台c程序指南和代码编写的一些规范使用VC开发c语言程序，首先要熟悉VC的IDE环境。IDE（IntegratedDevelopme

3、ntEnvironment），即集成开发环境。编译器厂家将程序编辑器、编译程序、连接程序和调试程序集成在一个开发环境中，使得这个开发环境能完成所有的开发工作，这就是IDE。当启动VC后，就可以看到它所提供的IDE环境。如何在VC环境中用c语言编程，开发控制台应用程序。主要的步骤分为：1.新建项目2.添加文件到新建的项目中3.编写代码4.编译链接生成可执行文件其中，代码的调试也是一个很重要的过程。(一)、新建工程图1注意，在图1中一定要选择Win32ConsoleApplication，这样才能编写控制台应用程序。在图1的中的Proj

4、ectname下面的文本框填写自己工程的名字，在Location中选择工程要存放的硬盘。填好后，点击OK，进入下一步。图2在图2中，默认选择Anemptyproject，保持默认选项，点击Finish。就建立了一个空白的控制台工程项目。以后可以往这个空白的项目中添加现有文件（已经编写好的.c或者.h文件），或者是添加新的空白文件（已经编写好的.c或者.h文件），用于在其上编写自己的代码。二、往工程中添加文件应注意，刚选择的是新建一个空白的工程，因此，新建的工程中没有任何.c或者.h文件，现在需要往工程中添加代码文件。在工程已建立的情

5、况下，有两种方法往工程项目中添加代码，一种是添加空白的.c文件和.h文件，然后自己在这些空白的文件中编写代码，另一种是添加现有的.c文件和.h文件。若要把添加到工程中的.c或者.h文件从工程中删除，只需要在workspace中选中相应的文件，按下键盘上的delete键，就可以了。不过，注意，此时文件仅仅是被从工程中移除了，还在硬盘中存在，如果要彻底将文件删除，需要在硬盘上文件保存的地方进行删除。1.添加空白的.c文件和.h文件选择File菜单项中的New（1）添加.c文件的方法如下：图3在图3的左边选择C++SourceFile，右

6、边给这个文件取名，这里取名为Demo.c。需要注意的是后缀一定要为.c，如果不填写，则默认为.cpp类型的文件。（虽然有人说c是c++的子集，但是，二者还是有些区别的，当编译器把c程序认为是c++程序的话，会有些问题。）填写后，点击OK按钮。（2）添加.h文件的方法如下：图4图4中，选择C/C++HeaderFile，跟上面一样，可以添加头文件。2.添加现存的.c文件和.h文件需要在哪个文件夹下添加文件，直接在那个文件夹上点击右键，如图选择，就可以在随后弹出的对话框中选择相应的文件了。三、VC的IDE界面的简单介绍下面简单的介绍一下

7、，VC的IDE界面图5如图5所示，VC的IDE界面和传统的Windows程序一样，包含有菜单条、工具条和状态条。除了这些，主界面共分为三大部分，分别是Workspace窗口、工作区和输出窗口。其中，Workspace窗口在图5的左半部分，包括FileView页面和ClassView页面，若是编写c程序，只涉及到FileView页面。在FileView页面中，对加入工程中的文件（包括.h和.c文件）进行了组织，分为3个文件夹，其中，SourceFiles中存放的是.c文件，HeaderFiles中存放的是.h文件，ResourceFi

8、les中存放的是资源文件，而这在现在简单的c程序编写中不会涉及到（若是使用win32API，编写windows程序，会涉及到），因此跟我们相关的只有两个文件夹，SourceFiles文件夹和HeaderFiles文件夹，这两个文件夹对