数据结构实验指导(1)

《数据结构实验指导(1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、预备实验C语言的函数数组指针结构体知识一、实验目的1、复习C语言中函数、数组、指针、结构体与共用体等的概念。2、熟悉利用C语言进行程序设计的一般方法。二、实验预习说明以下C语言中的概念1、函数：2、数组：3、指针：4、结构体5、共用体三、实验内容和要求1、调试程序：输出100以内所有的素数（用函数实现）。#includeintisprime(intn){/*判断一个数是否为素数*/intm;for(m=2;m*m<=n;m++)if(n%m==0)return0;return1;}intmain(){/*输出100以

2、内所有素数*/inti;printf("");for(i=2;i<100;i++)if(isprime(i)==1)printf("%4d",i);return0;}运行结果：2357111317192329313741434753596167717379838997372、调试程序：对一维数组中的元素进行逆序排列。#include#defineN10intmain(){inta[N]={0,1,2,3,4,5,6,7,8,9},i,temp;printf("theoriginalArrayis:");f

3、or(i=0;i

4、中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。#include#defineM3#defineN4intmain(){inta[M][N],i,j,k;printf("请输入二维数组的数据：");for(i=0;i

5、");}for(i=0;ia[i][k])37k=j;for(j=0;j

6、intmain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};int*p;for(p=a[0];p

7、#defineN10structstudent{charname[8];/*姓名*/intage;/*年龄*/charjob;/*职业或专业，用s或t表示学生或教师*/union{intclass;/*班级*/charoffice[10];/*教研室*/37}depa;}stu[N];intmain(){inti;intn;printf(“请输入人员数(<10):”);scanf(“%d”,&n);for(i=0;i

8、ass/office)",i+1);scanf("%s,%d,%c",stu[i].name,&stu[i].age,&stu[i].job);if(stu[i].job==’s’)scanf("%d",&stu[i