数据结构第二次作业

|

这个作业属于哪个课程	** https://edu.cnblogs.com/campus/qdu/DS2020/**
这个作业要求在哪里	https://edu.cnblogs.com/campus/qdu/DS2020/homework/11213
这个作业的目标	<复习C语言中函数、数组、指针、结构体与共用体等的概念；熟悉利用C语言进行程序设计的一般方法>
学号	2018204183
一、实验目的
1、复习C语言中函数、数组、指针、结构体与共用体等的概念。
2、熟悉利用C语言进行程序设计的一般方法。
二、实验预习
说明以下C语言中的概念
1、函数：函数是一个自我包含的完成一定相关功能的执行代码段。我们可以把函数看成一个“黑盒子”，你只要将数据送进去就能得到结果，而函数内部究竟是如何工作的，外部程序是不知道的。外部程序所知道的仅限于输入给函数什么以及函数输出什么。函数提供了编制程序的手段，使之容易读、写、理解、排除错误、修改和维护。
2、数组：数组是一组数据的集合，它所包含的每一个数据叫做数组元素，所包含的数据的个数称为数组长度，数组中的每个元素都有一个序号，这个序号从0开始，而不是从我们熟悉的1开始，称为下标。使用数组元素时，指明下标即可，字符串也是一种数组。它们以ASCII的NULL作为数组的结束。
3、指针：不同数据类型所占用的内存单元数不等,如整型量占2个单元,字符量占1个单元,每个内存单元都有编号.这个编号也叫地址.就是我们所说的指针.内存单元的指针和内存单元的内容是两个不同的概念.对于一个内存单元来说,单元的地址即为指针,其中存放的数据才是该单元的内容.在C语言中,允许用一个变量来存放指针,这种变量称为指针变量。
4、结构体：结构体从本质上讲是一种自定义的数据类型，只不过这种数据类型比较复杂，是由 int、char、float 等基本类型组成的。你可以认为结构体是一种聚合类型。在实际开发中，我们可以将一组类型不同的、但是用来描述同一件事物的变量放到结构体中。例如，在校学生有姓名、年龄、身高、成绩等属性，学了结构体后，我们就不需要再定义多个变量了，将它们都放到结构体中即可。
5、共用体：在进行某些算法的C语言编程的时候，需要使几种不同类型的变量放到同一段内存单元中。也就是使用覆盖技术，几个变量互相覆盖。这种几个不同的变量共同占用一段内存的结构，在C语言中，被称作“共用体”类型结构，简称共用体。
三、实验内容和要求
1、调试程序：输出100以内所有的素数（用函数实现）
代码：

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、 调试程序：对一维数组中的元素进行逆序排列。

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

#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、 调试程序：利用指针输出二维数组的元素。

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

#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);

       }

}

四、实验小结
通过此报告复习了C语言中函数、数组、指针、结构体与共用体等的概念并利用软件运行上述实验程序。