《数据结构》(C语言版)严蔚敏著-数据结构实验指导

数据结构实验地图和报告(2012年)学年我的学期姓氏：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _学习编号：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _类别：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _地图教师：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _信息科学与工程学院2012实验c语言函数数组指针结构知识的准备一、实验目的复习1，c语言中的函数、数组、指针、结构体和共享体等概念。2、熟悉使用c语言编程的常用方法。二、实验预览说明以下c语言的概念1，函数：2，阵列：3、指针：4，核心5、共享体三、实验内容和要求1，调试器：输出由函数实现的100内的所有小数。#includeInt 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；I100I)If(isprime(i)=1) printf(M ，I)；return 0；运行结果：2，调试器：反向排列一维数组中的元素。#include#define N 10Int main()Int a n=0，1，2，3，4，5，6，7，8，9，I，tempprintf(“ nthe original array is : n”)；for(I=0)；I#define M 3#define N 4Int main()Int aMN，I，j，k；Printf(n请输入二维数组的数据。 n )；for(I=0)；Iaik)k=j；for(j=0)；jInt main()Int a 3 4=1，3，5，7，9，11，13，15，17，19，21，23 ；int * p；for(p=a0)；p#define N 10Struct studentchar name8；/*名称*/Int age/*年龄*/Char职务；/*用s或t标记职业或专业、学生或教师*/联合Int类；/*类*/char office10；/*教研室*/ depa stuN；Int main()int I；int n；Printf ( n输入人数(10): n )；scanf(“% d”，n)；for(I=0)；I#include#define ERROR 0#define OK 1#define INIT_SIZE 5 /*初始分配的顺序表长度*/#define INCREM 5 /*溢出时顺序表长度的增量*/Typedef int ElemType/*定义表格元素的类型*/Typedef struct SqlistElemType * slist/*存储空间的基本地址*/Int length/*顺序表格的目前长度*/Int listsize/*当前分配的存储空间*/ Sqlistint init list _ sq(Sqlist * L)；/* */Int CreateList_sq(Sqlist *L，int n)；/* */Int list insert _ sq (sqlist * l，int I，elem type e)；/* */int print list _ sq(Sqlist * L)；/*输出序列表格中的元素*/Int ListDelete_sq(Sqlist *L，int I)；/*删除I元素*/Int list locate (sqlist * l，elem type e)；/*查找值为e的元素*/Int InitList_sq(Sqlist *L)l-slist=(elem type *)malloc(init _ size * sizeof(elem type)；If(！l-slist)return ERROR；l-length=0；l-listsize=INIT _ SIZE；Return OK/*InitList*/Intcreate list _ sq (sqlist * l，intn) elem type e；int I；for(I=0)；IlengthI)Printf(，L-slistI-1)；Return OK/*打印列表*/Int list insert _ sq (sqlist * l，int I，elemtype e) int k；If(i1|iL-length 1)Return ERRORIf(L-length=L-listsize)l-slist=(elem type *)real loc(l-slist，(init _ size increm)* size of(elem type)；If(！L-slist)Return ERRORl-list size=INCREM；for(k=L-length-1；k=I-1；K-)L-slistk 1=L-slistk；l-slistI-1=e；l-length；Return OK/*ListInsert*/*从顺序表格中删除第I个元素*/Int list delete _ sq (sqlist * l，int I) /*在顺序表格中寻找指定值元素，并传回其序号*/Int list locate (sqlist * l，elemtype e)、Int main()Sqlist slInt n、m、k；printf( please input n : )；/*输入顺序表格中的元素数目*/scanf(“% d”，n)；If(n0)printf(“ n1-create sqlist : n”)；init list _ sq(sl)；CreateList_sq(sl，n)；printf(“ N2-Print sqlist : n”)；print list _ sq(sl)；printf( n please input insert location and data 3360(location，data) n )；Scanf(%d，%d ，m，k)；ListInsert_sq(sl，m，k)；printf(“ n3-Print sqlist : n”)；print list _ sq(sl)；printf(“ n”)；Elseprintf