数据结构基础实验1.doc

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验一 熟悉Project组织应用程序 学生姓名 王腾 专业班级 计算机1203 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1、 熟悉VC6.0开发环境；使用Workspace和Project组织应用程序； 2、 回顾C语言程序设计，编写完整的实验应用程序， 并调试通过。 3、 掌握文件包含，以及库函数iostream.h中的标准输入、输出流对象cin和cout，理解“引用（）”方式的参数传递。 实验内容 按下述介绍的方法，练习并掌握使用Project组织应用程序的方法。 步骤： ① 启动VC++，选择“文件（File）”菜单中的“新建（New）”项，选择“工程（Projects）页，然后选择“Win32 Console Application”，在右上角输入project的名称（如：Example），再选择合适的存储路径，然后按下“确定”按钮。这样就建立了一个新的工程。如图所示： ② 在窗口左侧出现WorkSpace视图，选择“FileView”页可浏览该工程所包含的文件。然后可在项目中新建源文件（菜单：文件?新建），包括“C/C++Header File”和“C/C++Source File”两类文件，或将已有的源文件加入到这个工程中（菜单：工程?增加到工程）。如图所示。 完成后程序组织结构如图所示： 其中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 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、4、report1.doc 、for(i=0;in;i++) { if(a[i]max) max=a[i]; } 功能二：求最小值； for(i=0;in;i++) { if(a[i]min) min=a[i]; } 功能三：求平均值； for(i=0;in;i++) { sum=sum+a[i]; } aver=sum/n; } 功能四：求所有素数和； for(i=0;in;i++) { if(a[i]==1) prime_sum=prime_sum; else if(a[i]==2) prime_sum=prime_sum+a[i]; else { count=0; for(j=2;j=a[i]/2;j++) { if(a[i]%j==0){ count=1; break; } } if(count==0) prime_sum=prime_sum+a[i]; } } 四. 实验结果与分析 （包括运行结果截图、结果分析等） 五. 心得体会 （记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。） 新的编程方法感觉有些陌生，但是与以前C语言的编程方法还是很像的，只是感觉很不熟练。 【附录----源程序】 test1_1.cpp: #includestdio.h #includeiostream.h #includetest1_1.h int main(void) { int a[50],aMax,aMin,aVer; int i,n; cout输入数组元素个数:endl; cinn; cout数组中的元素是:endl; for(i=0;in;i++) cina[i]; aMAX_M