| 这个作业属于哪个课程 | 数据结构 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/qdu/DS2020/homework/11213 |
| 这个作业的目标 | 复习C语言中函数、数组、指针、结构体与共用体等的概念，熟悉利用C语言进行程序设计的一般方法 |
| 学号 | 2018204150 |
预备实验---- C语言的函数数组指针结构体知识
一、实验目的
1、复习C语言中函数、数组、指针、结构体与共用体等的概念。
2、熟悉利用C语言进行程序设计的一般方法。
二、实验预习
说明以下C语言中的概念
1、函数：函数是一个自我包含的完成一定相关功能的执行代码段。我们可以把函数看成一个“黑盒子”，你只要将数据送进去就能得到结果，而函数内部究竟是如何工作的，外部程序是不知道的。外部程序所知道的仅限于输入给函数什么以及函数输出什么。函数提供了编制程序的手段，使之容易读、写、理解、排除错误、修改和维护。
2、数组：数组是一组数据的集合，它所包含的每一个数据叫做数组元素，所包含的数据的个数称为数组长度，数组中的每个元素都有一个序号，这个序号从0开始，而不是从我们熟悉的1开始，称为下标。使用数组元素时，指明下标即可，字符串也是一种数组。它们以ASCII的NULL作为数组的结束。
3、指针：不同数据类型所占用的内存单元数不等,如整型量占2个单元,字符量占1个单元,每个内存单元都有编号.这个编号也叫地址.就是我们所说的指针.内存单元的指针和内存单元的内容是两个不同的概念.对于一个内存单元来说,单元的地址即为指针,其中存放的数据才是该单元的内容.在C语言中,允许用一个变量来存放指针,这种变量称为指针变量
4、结构体：结构体从本质上讲是一种自定义的数据类型，只不过这种数据类型比较复杂，是由 int、char、float 等基本类型组成的。你可以认为结构体是一种聚合类型。在实际开发中，我们可以将一组类型不同的、但是用来描述同一件事物的变量放到结构体中。例如，在校学生有姓名、年龄、身高、成绩等属性，学了结构体后，我们就不需要再定义多个变量了，将它们都放到结构体中即可。
5、共用体：在进行某些算法的C语言编程的时候，需要使几种不同类型的变量放到同一段内存单元中。也就是使用覆盖技术，几个变量互相覆盖。这种几个不同的变量共同占用一段内存的结构，在C语言中，被称作“共用体”类型结构，简称共用体。
三、实验内容和要求
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请输入二维数组的数据：\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 class1; /*班级*/
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 class1/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.class1);
else
scanf("%s",stu[i].depa.office);
}
printf("name age job class1/office");
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.class1);
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
运行结果：
四、实验小结
通过本次实验，对c语言数组、指针方面进行了一次较为全面的复习，自己动手去写程序，调试程序，比对运算结果，不但加强了对c语言的理解程度，而且加深了对它的印象，当然在进行实验的过程中也发现了一些小问题，但也及时纠正，认识到了自己的不足。总而言之，这次实验是一次很不错的经历，希望自己以后能继续参加实验，提高自我能力，丰富自我认知。