数据结构严蔚敏著实验指导.docx

《数据结构》实验指导及报告书 /学年第学期 姓名：______________ 学号：______________ 班级：______________ 指导教师：______________ 数学与统计学院 2011 预备实验C语言的函数数组指针结构体知识 一、实验目的 1、复习C语言中函数、数组、指针、结构体与共用体等的观点。 2、熟习利用C语言进行程序设计的一般方法。 二、实验预习 说明以下C语言中的观点 1、函数： 2、数组： 3、指针： 4、结构体 5、共用体 三、实验内容和要求 1、调试程序：输出100之内全部的素数（用函数实现）。 #include intisprime(intn){/*判断一个数能否为素数*/ intm; for(m=2;m*m=n;m++) if(n%m==0)return0; return1; } intmain( ){/*输出100之内全部素数*/ inti;printf(\n); for(i=2;i100;i++) if(isprime(i)==1)printf(%4d,i); return0; } 运转结果： 2、调试程序：对一维数组中的元素进行逆序摆列。 #include #defineN10 intmain( ){ inta[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf(\ntheoriginalArrayis:\n); for(i=0;iN;i++) printf(%4d,a[i]); for(i=0;iN/2;i++){  /*  互换数组元素使之逆序  */ temp=a[i]; a[i]=a[N-i-1]; a[N-i-1]=temp; } printf(\nthechangedArrayis:\n); for(i=0;iN;i++) printf(%4d,a[i]); return0; } 运转结果： 3、调试程序：在二维数组中，若某一地点上的元素在该行中最大，而在该列中最小，则该 元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。 #include #defineM3 #defineN4 intmain( ){ inta[M][N],i,j,k; printf(\n请输入二维数组的数据：\n); for(i=0;iM;i++) for(j=0;jN;j++) scanf(%d,a[i][j]); for(i=0;iM;i++){/*输出矩阵*/ for(j=0;jN;j++) printf(%4d,a[i][j]); printf(\n); } for(i=0;iM;i++){ k=0; for(j=1;jN;j++)/*找出第i行的最大值*/ if(a[i][j]a[i][k]) k=j; for(j=0;jM;j++)/*判断第i行的最大值能否为该列的最小值*/ if(a[j][k]a[i][k]) break; if(j==M)/*在第i行找到鞍点*/ printf(%d,%d,%d\n,a[i][k],i,k); } return0; } 运转结果： 4、调试程序：利用指针输出二维数组的元素。 #include intmain( ){ inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int*p; for(p=a[0];pa[0]+12;p++){ if((p-a[0])%4==0)printf(\n); printf(%4d,*p); } return0; } 运转结果： 5、调试程序：设有一个教师与学生通用的表格，教师的数占有姓名、年纪、职业、教研室 四项，学生有姓名、年纪、专业、班级四项，编程输入人员的数据，再以表格输出。 #include #defineN10 structstudent{ charname[8]; intage; charjob;  /* /*  /*  姓名*/ 年纪*/ 职业或专业，用  s或  t表示学生或教师  */ union{ intclass; charoffice[10];/*  /*  班级*/ 教研室*/ }depa; }stu[N]; intmain( ){ inti;intn; printf(“\n请输入人员数 scanf(“%d”,n); for(i=0;in;i++){ printf(\n请输入第  n”); /*输入n个人员的信息*/ %d人员的信息：(nameagejobclass/office)\n,i+1); scanf(%s,%d,%c,stu[i].name,stu[i].age,stu[i].job); if(stu[i].job==  ’s’) scanf(