《数据结构》实验报告一：函数 数组 指针 结构体

一、实验目的

1、复习C语言中函数、数组、指针、结构体与共用体等的概念。

2、熟悉利用C语言进行程序设计的一般方法。

二、实验预习

说明以下C语言中的概念

1、函数： 一个较大的程序可分为若干个程序模块，每个模块实现特定的功能。C语言中通常用子程序实现模块的功能，子程序由函数来完成。一个C程序可由一个主函数和其它函数构成，这些函数可以用来独立地完成某个功能，可重复使用。

2、数组：具有相同类型的数据组成的序列，为有序集合。

3、指针：一种数据类型，指向数据的地址。

4、结构体：由一系列具有相同类型或不同类型的数据构成的数据集合。将不同类型的数据整合成一个有机整体，方便使用。

5、共用体：也叫联合体，几个不同类型的变量共占一段内存(相互覆盖)，同一时间只有一个变量有效。

三、实验内容和要求

1、调试程序：输出100以内所有的素数（用函数实现）。

#include<stdio.h>

int isprime(int n){        /*判断一个数是否为素数*/
    int m;
	for(m=2;m*m<=n;m++)
		if(n%m==0)
            return 0;
	return 1;
}

int main(){           /*输出100以内所有素数*/
	int i;
	printf("\n");
	for(i=2;i<100;i++)
    {
        if(isprime(i)==1)
            printf("%4d",i);
    }
	return 0;
}

运行结果：

2、 调试程序：对一维数组中的元素进行逆序排列。

#include<stdio.h>
#define N 10

int main(){
	int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp;
	printf("\nthe original Array is:\n ");
	for(i=0;i<N;i++)
		printf("%4d",a[i]);
	for(i=0;i<N/2;i++){		/*交换数组元素使之逆序*/
		temp=a[i];
		a[i]=a[N-i-1];
		a[N-i-1]=temp;
	}
	printf("\nthe changed Array is:\n");
	for(i=0;i<N;i++)
		printf("%4d",a[i]);
	return 0;
}

运行结果：

3、 调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。 

#include<stdio.h>
#define M 3
#define N 4

int main(){
	int a[M][N],i,j,k;
	printf("\n请输入二维数组(3x4)的数据：\n");
	for(i=0;i<M;i++)
		for(j=0;j<N;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<M;i++){		/*输出矩阵*/
		for(j=0;j<N;j++)
			printf("%4d",a[i][j]);
		printf("\n");
	}
	for(i=0;i<M;i++){
		k=0;
		for(j=1;j<N;j++)	/*找出第i行的最大值*/
			if(a[i][j]>a[i][k])
				k=j;
		for(j=0;j<M;j++)	/*判断第i行的最大值是否为该列的最小值*/
			if(a[j][k]<a[i][k])
				break;
		if(j==M)			/*在第i行找到鞍点*/
			printf("鞍点：%d，位置：%d,%d\n",a[i][k],i,k);
	}
	return 0;
}

运行结果：

4、 调试程序：利用指针输出二维数组的元素。

#include<stdio.h>

int main(){
	int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};
	int *p;
	for(p=a[0];p<a[0]+12;p++){
		if((p-a[0])%4==0) printf("\n");
		printf("%4d",*p);
	}
	return 0;
}

运行结果：

5、 调试程序：设有一个教师与学生通用的表格，教师的数据有姓名、年龄、职业、教研室四项，学生有姓名、年龄、专业、班级四项，编程输入人员的数据，再以表格输出。

#include <stdio.h>
#define N 10

struct student{
	char name[8];	/*姓名*/
	int age;	    /*年龄*/
	char job;	    /*职业或专业，用s或t表示学生或教师*/
	union {
          int class;		/*班级*/
          char office[10];  /*教研室*/
          }depa;
    }stu[N];

int main(){
	int i; int n;
    printf("\n请输入人员数(<10):\n");
    scanf("%d",&n);
	for(i=0;i<n;i++){				/*输入n个人员的信息*/
		printf("\n请输入第%d人员的信息：(name  age  job  class/office)\n",i+1);
		scanf("%s %d %c",stu[i].name, &stu[i].age, &stu[i].job);
		if(stu[i].job=='s')
			scanf("%d",&stu[i].depa.class);
        else
            scanf("%s",stu[i].depa.office);
	}

	printf("\nname    age    job    class/office\n");
	for(i=0;i<n;i++){				/*输出*/
		if(stu[i].job=='s')
			printf("%s %3d %3c %d\n",stu[i].name, stu[i].age, stu[i].job, stu[i].depa.class);
        else
			printf("%s %3d %3c %s\n",stu[i].name, stu[i].age, stu[i].job, stu[i].depa.office);
	}
}

输入数据：

2

Wang 19 s 99061

Li 36 t computer

运行结果：