《数据结构》(C语言版)实验

《数据结构》实验

信息工程学院

2015

1

预备实验 C语言的函数数组指针结构体知识

一、实验目的

1、复习C语言中函数、数组、指针、结构体与共用体等的概念。 2、熟悉利用C语言进行程序设计的一般方法。

二、实验预习

说明以下C语言中的概念 1、 函数：

2、 数组：

3、指针：

4、结构体

5、共用体

三、实验内容和要求

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

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(\ for(i=2;i<100;i++) if(isprime(i)==1) printf(\ return 0; }

运行结果： (2) 模仿（1），编写程序，求1！+2！+3！+??+n！（n=10）,要求阶乘用函数实现。

2

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

（2）修改所给的程序，设计三个函数：input(a)、output(a)、invert(a),分别实现一维数组的输入、输出和数据元素逆序排列运算，并在主函数中调用。 #include #define N 10 int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf(\输出原始数组元素0,1,2,3,4,5,6,7,8,9 for(i=0;i

（1）运行结果：

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

（2）修改所给的程序，用函数实现：

编写输入函数：从键盘上输入一个二维数组。

编写查找鞍点函数：找到则返回鞍点值，没找到则返回“二维数组没有鞍点”。 编写输出函数：在屏幕上输出二维数组。

#include #define M 3 #define N 4 int main(){ int a[M][N],i,j,k; printf(\请输入二维数组的数据：\\n\ for(i=0;i

3

printf(\ } for(i=0;ia[i][k]) k=j; for(j=0;j运行结果：

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

（2）修改程序：用三种方法输出二维数组中的元素（用函数实现）。 #include 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

运行结果： 5、（1）调试程序：设有一个教师与学生通用的表格，教师的数据有姓名、年龄、职业、教研室四项，学生有姓名、年龄、专业、班级四项，编程输入人员的数据，再以表格输出。 (2) 修改所给程序，设计二个函数：input(s)、output(s)，用指针实现输入和输出人员的数据，并在主函数中调用。 #include #define N 10 struct student{ char name[8]; /*姓名*/ int age; /*年龄*/

4

char job; /*职业或专业，用s或t表示学生或教师*/ union {

int class; /*班级*/ char office[10]; /*教研室*/ }depa; }stu[N]; int main(){ int i,n;

printf(“\\n请输入人员数(<10):\\n”); scanf(“%d”,&n); for(i=0;i

scanf(\ } printf(“name age job class/office”); for(i=0;i

输入的数据：2 Wang 19 s 99061 Li 36 t computer 运行结果：

四、实验小结

五、教师评语

5