《数据结构基础实验1》由会员分享，可在线阅读，更多相关《数据结构基础实验1（8页珍藏版）》请在金锄头文库上搜索。
1、浙江大学城市学院实验报告课程名称 数据结构基础 实验项目名称 实验一 熟悉 Project 组织应用程序 学生姓名 王腾 专业班级 计算机 1203 学号 31201174 实验成绩 指导老师（签名 ） 日期 一. 实验目的和要求1、 熟悉 VC6.0 开发环境；使用 Workspace 和 Project 组织应用程序；2、 回顾 C 语言程序设计，编写完整的实验应用程序， 并调试通过。3、 掌握文件包含，以及库函数 iostream.h 中的标准输入、输出流对象 cin 和cout，理解“引用（&）”方式的参数传递。二. 实验内容1、 按下述介绍的方法，练习并掌握使用 Project 组织
2、应用程序的方法。步骤： 启动 VC+，选择“文件（File）”菜单中的“ 新建（New）”项，选择“工程（Projects）页，然后选择“Win32 Console Application”，在右上角输入 project 的名称（如： Example），再选择合适的存储路径，然后按下“确定”按钮。这样就建立了一个新的工程。如图所示： 在窗口左侧出现 WorkSpace 视图，选择“FileView”页可浏览该工程所包含的文件。然后可在项目中新建源文件（菜单：文件新建），包括“C/C+Header File”和 “C/C+Source File”两类文件，或将已有的源文件加入到这个工程中（菜单：
3、工程增加到工程）。如图所示。完成后程序组织结构如图所示：其中 Source Files 中包含主程序等源程序文件（如：main.cpp），Header Files 中包含头文件等（如： function.h）。2、在 VC 中建立工程（工程名为 test1_1），添加头文件（test1_1.h）和源文件（test1_1.cpp）并编写如下程序加入到工程中，编译执行该程序。要求使用 cin 和 cout 进行数据的输入输出。程序要求如下：设 a 为长度为 n 的整数型一维数组。编写求 a 中的最大值、最小值和平均值的函数 void aMAX_MIN_AVE(int *a, int n, int
4、&max, int &min, int &aver), 用“引用参数”带回结果。编写函数 int prime_SUM(int *a, int n) 计算 a 中所有素数之和。选做：编写函数 void aSORT(int *a,int n) 对 a 进行从小到大的排序，并输出排序结果。要求：把以上函数存放在头文件 test1_1.h 中，并自行设计主函数来测试各类操作实现的正确性，主函数存放在文件 test1_1.cpp 中。3、填写实验报告，实验报告文件取名为 report1.doc。4、上传实验报告文件 report1.doc 、源程序文件 test1_1.cpp 及 test1_1.h到
5、Ftp 服务器上自己的文件夹下。三. 函数的功能说明及算法思路（包括每个函数的功能说明，及一些重要函数的算法实现思路）功能一：求最大值；for(i=0;imax)max=ai;功能二：求最小值；for(i=0;i#include#includetest1_1.hint main(void)int a50,aMax,aMin,aVer;int i,n;coutn;coutai;aMAX_MIN_AVE(a,n,aMax,aMin,aVer);coutmax)max=ai;for(i=0;in;i+)if(aimin)min=ai;for(i=0;in;i+)sum=sum+ai;aver=sum/n;int prime_SUM(int *a, int n)int i,j,prime_sum=0;int count;for(i=0;in;i+)if(ai=1)prime_sum=prime_sum;else if(ai=2)prime_sum=prime_sum+ai;elsecount=0;for(j=2;j=ai/2;j+)if(ai%j=0)count=1;break;if(count=0)prime_sum=prime_sum+ai;return prime_sum;
