| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/qdu/DS2020/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/qdu/DS2020/homework/11213 |
| 这个作业的目标 | <对C语言的知识做一个复习，为数据结构C语言实现做准备> |
| 学号 | < 2018204196 > |
预备试验----C语言的函数数组指针结构体知识
一、实验目的
1、复习C语言中函数、数组、指针、结构体与共用体等的概念。
2、熟悉利用C语言进行程序设计的一般方法。
二、实验预习
说明以下C语言中的概念
函数：
函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。
您可以把代码划分到不同的函数中。如何划分代码到不同的函数中是由您来决定的，但在逻辑上，划分通常是根据每个函数执行一个特定的任务来进行的。
函数声明告诉编译器函数的名称、返回类型和参数。函数定义提供了函数的实际主体。
C 标准库提供了大量的程序可以调用的内置函数。例如，函数 strcat() 用来连接两个字符串，函数 memcpy() 用来复制内存到另一个位置。
函数还有很多叫法，比如方法、子例程或程序，等等。
数组：
C 语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。
数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。
所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。
3、指针：
指针是一个变量，其值为另一个变量的地址，即，内存位置的直接地址。就像其他变量或常量一样，您必须在使用指针存储其他变量地址之前，对其进行声明。指针变量声明的一般形式为：
type *var-name;
在这里，type 是指针的基类型，它必须是一个有效的 C 数据类型，var-name 是指针变量的名称。用来声明指针的星号 * 与乘法中使用的星号是相同的。但是，在这个语句中，星号是用来指定一个变量是指针。以下是有效的指针声明：
| int *ip; | /* 一个整型的指针 */ |
| double *dp; | /* 一个 double 型的指针 */ |
| float *fp; | /* 一个浮点型的指针 */ |
| char *ch; | /* 一个字符型的指针 */ |
所有实际数据类型，不管是整型、浮点型、字符型，还是其他的数据类型，对应指针的值的类型都是一样的，都是一个代表内存地址的长的十六进制数。
不同数据类型的指针之间唯一的不同是，指针所指向的变量或常量的数据类型不同。
4、结构体
C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。
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 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
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;
}
运行结果：
the original Array is:
0 1 2 3 4 5 6 7 8 9
the changed Array is:
9 8 7 6 5 4 3 2 1 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;
}
运行结果：
请输入二维数组的数据：
0 04199237 0
86094366432561 0 0
4199168 04198512 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;
}
运行结果：
1 3 5 7
9 11 13 15
17 19 21 23
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("name age job class/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.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
运行结果：
请输入人员数(<10):2
name age job class/office
Wang 19 s 99061
Li 36 t computer
四、实验小结
通过实验调试，我温习了C的简单知识，也为更好理解所要学习的数据结构做着准备。
浙公网安备 33010602011771号