《数据结构》C++上机环境指导

《《数据结构》C++上机环境指导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程实验（上机）指导一、实验教学目的与基本要求本实验课结合《数据结构》课程的理论教学，通过实验加深学生对所学基本概念、原理和方法的理解，掌握数据结构算法的一般实现过程。二、VisualC++集成开发环境及控制台应用程序的编写、运行过程1.1控制台应用程序设计在学习面向对象的C++之前，必须学习标准C++基础知识，这时可采用控制台应用程序进行练习。控制台应用程序创建一个窗口模拟DOS进行输入输出。例1_1.下面是一个控制台应用程序实例，该程序要求用户从键盘输入3个整数，然后按照从小到大的顺序在屏幕上输出。图1.1NewProject页面，创建

2、新的应用程序1.2创建一个控制台应用程序工程1.进入VC环境后，选择File

3、New菜单，弹出New对话框，在Projects页面选择Win32ConsoleApplication工程类型，在Projectname编辑框输入工程名Ex1_1，在Location编辑框输入工程路径E:projectsEx1_1，如图1.1所示，按OK按钮。2.在随后的Win32ConsoleApplicationStep1of1中，参见图1.2，选择anemptyproject，按Finish按钮。3.出现ProjectInformation框，如图1.3。显示创建了

4、一个空的控制台应用程序，且没有任何文件被添加到新工程中，此时，工程创建完成。41.3程序的编辑、编译、建立、执行1.选择File

5、New菜单项，在New对话框的Files页面选择C++SourceFile，输入文件名Ex1_1.cpp，选中AddtoProject复选框，如图1.4，按OK按钮，打开了源文件编辑窗口，输入以下源代码。#includevoidmain(){inta,b,c;intmax,min;cout<<"请输入三个不等整数:";cin>>a>>b>>c;if(a>b){max=a;min=b;}else{m

6、ax=b;min=a;}if(c>max)cout<

7、AddtoProject

8、Files…菜单项，在随后打开的插入文件对话框中选择

9、待添加文件，按OK添加进工程。3.选择Build

10、Compile菜单项，即可编译源文件Ex1_1.cpp，系统会在Output窗口给出Error(错误)信息以及Warning(警告)信息。当所有Error改正后，得到目标文件(Ex1_1.obj)。编译器Output窗口给出语法错误和编译错误信息。语法错误(Error)处理：鼠标双击错误信息可跳转到错误源代码处进行修改，一个语法错误可能引发系统给出很多条Error信息，因此，发现一个错误并修改后最好重新编译一次，以便提高工作效率;警告信息(Warning)处理：一般是触发了CC++的自动规则，如将一个

11、浮点型数据给整型变量赋值，需要系统将浮点型数据自动转换为整型，此时小数部分会丢失，因而系统给出警告信息。警告信息不会影响程序执行，本例可以通过强制类型转换去掉警告信息。4.选择Build

12、Build菜单项，链接并建立工程的EXE文件，得到可执行文件Ex1_1.exe。这时编译器可能会给出链接错误。链接错误(LinkingError)处理：链接时可能产生错误，原因可能是所需要的库文件或目标文件缺少，或程序中调用的Extern函数没有定义等，只要补充相应文档再重新建立即可。5.选择Build

13、Execute菜单项，执行工程文件，会出现一个类似DOS操作系统

14、的窗口，光标闪烁等待输入，按要求输入三个不等的整数后按Enter键，屏幕上由大到小输出这三个整数如图1.5。图1.5例1_1运行结果41.4程序的调试简介运行程序，可能会发现程序没有编译错误，也能执行，但执行的结果不对，此时，除了仔细分析源程序，还可借助调试工具进行跟踪调试。例如，在例1_1程序中B行处出错，在else后多加一个分号：else;{max=b;min=a;}用88,45,67这组数据测试，发现输出结果为674588，结果不对。下面介绍调试过程。图1.6VisualC++集成开发环境及程序的调试首先在源程序中可能出现错误的行上设置断点，方法

15、是将光标移至该行，然后按F9键，或选择工具栏上的手形按钮(再按一次取消断点)，此时该行左侧出现