《数据结构》实验指导及报告书

数据构造实验指导及报告书 - 预备实验 C语言的函数数组指针构造体知识 一、实验目的 1、复习C语言中函数、数组、指针、构造体与共用体等的概念。 2、熟悉利用C语言进展程序设计的一般方法。 二、实验预习 说明以下C语言中的概念 1、 函数： 2、 数组： 3、指针： 4、构造体 5、共用体 三、实验内容和要求 1、调试程序：输出100以内所有的素数用函数实现。 #include int isprime(int n) /*判断一个数是否为素数*/ int m; for(m=2;m*m #define N 10 1 int main int aN=0,1,2,3,4,5,6,7,8,9,i,temp; printf(for(i=0;i #define M 3 #define N 4 int main int aMN,i,j,k; printf(请输入二维数组的数据：nfor(i=0;iaik) k=j; for(j=0;j int main int a34=1,3,5,7,9,11,13,15,17,19,21,23; int *p; for(p=a0;pif(p-a0)%4=0) printf(printf( return 0; 运行结果： 5、 调试程序：设有一个老师与学生通用的表格，老师的数据有姓名、年龄、职业、教研室四项，学生有姓名、年龄、专业、班级四项，编程输入人员的数据，再以表格输出。 #include #define N 10 struct student char name8; /*姓名*/ int age; /*年龄*/ char job; /*职业或专业，用s或t表示学生或老师*/ union int class; /*班级*/ char office10; /*教研室*/ depa; stuN; int main int i; int n; printf(“n请输入人员数( #include #define ERROR 0 #define OK 1 #define INIT_SIZE 5 /*初始分配的顺序表长度*/ #define INCREM 5 /*溢出时，顺序表长度的增量*/ typedef int ElemType; /*定义表元素的类型*/ typedef struct Sqlist ElemType *slist; /*存储空间的基地址*/ int length; /*顺序表的当前长度*/ int listsize; /*当前分配的存储空间*/ Sqlist; int InitList_sq(Sqlist *L); /* */ int CreateList_sq(Sqlist *L,int n); /* */ int ListInsert_sq(Sqlist *L,int i,ElemType e);/* */ int PrintList_sq(Sqlist *L); /*输出顺序表的元素*/ int ListDelete_sq(Sqlist *L,int i); /*删除第i个元素*/ int ListLocate(Sqlist *L,ElemType e); /*查找值为e的元素*/ int InitList_sq(Sqlist *L) L-slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType); 5 第 4 页 共 4 页