严蔚敏《数据结构》代码解析1
来源:互联网 发布:新手手机编程软件 编辑:程序博客网 时间:2024/06/04 21:49
一、计算1-1/x+1/x*x…(n表示由n个式子相加)
实现代码:
#include<stdio.h> #include<sys/timeb.h> void main() { struct timeb t1,t2; long t; double x,sum=1,sum1; int i,j,n; printf("请输入x n:"); scanf("%lf%d",&x,&n); ftime(&t1); /* 求得当前时间 */ for(i=1;i<=n;i++) { sum1=1; for(j=1;j<=i;j++) sum1=-sum1/x; sum+=sum1; } ftime(&t2); /* 求得当前时间 */ t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); /* 计算时间差 */ printf("sum=%lf 用时%ld毫秒\n",sum,t); }输出:
请输入x n:3 5sum=0.748971 用时0毫秒请按任意键继续. . .
==>更快捷的算法
代码:
#include<stdio.h> #include<sys/timeb.h> void main() { struct timeb t1,t2; long t=0; double x,sum1=1,sum=1; int i,n; printf("请输入x n: "); scanf("%lf%d",&x,&n); ftime(&t1); /* 求得当前时间 */ for(i=1;i<=n;i++) { sum1=-sum1/x; sum+=sum1; } ftime(&t2); /* 求得当前时间 */ t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); /* 计算时间差 */ printf("sum=%lf 用时%ld毫秒\n",sum,t); }输出:
请输入x n: 4 3sum=0.796875 用时0毫秒请按任意键继续. . .
代码;
#include<stdio.h> void fa(int a) /* 在函数中改变a,将不会带回主调函数(主调函数中的a仍是原值) */ { a=5; printf("在函数fa中:a=%d\n",a); } void fb(int *a) /* a为指针类型,在函数中改变*a,改变后的值将带回主调函数 */ { *a=5; printf("在函数fb中:*a=%d\n",*a); } void main() { int n=1; printf("在主程中,调用函数fa之前:n=%d\n",n); fa(n); printf("在主程中,调用函数fa之后,调用函数fb之前:n=%d\n",n); fb(&n); /* 实参为n的地址 */ printf("在主程中,调用函数fb之后:n=%d\n",n); }输出:
在主程中,调用函数fa之前:n=1在函数fa中:a=5在主程中,调用函数fa之后,调用函数fb之前:n=1在函数fb中:*a=5在主程中,调用函数fb之后:n=5请按任意键继续. . .
1.建立c1.h文件,输入代码:
/* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EOF(=^Z或F6),NULL */ #include<stdlib.h> /* atoi() */ #include<io.h> /* eof() */ #include<math.h> /* floor(),ceil(),abs() */ #include<process.h> /* exit() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */2.建立c1-1.h文件,输入代码:
/* c1-1.h 采用动态分配的顺序存储结构 */ typedef ElemType *Triplet; /* 由InitTriplet分配三个元素存储空间 */ /* Triplet类型是ElemType类型的指针,存放ElemType类型的地址 */3.建立Box1-1.c文件,输入代码:
/* bo1-1.c 抽象数据类型Triplet和ElemType(由c1-1.h定义)的基本操作(8个) */ Status InitTriplet(Triplet *T,ElemType v1,ElemType v2,ElemType v3) { /* 操作结果:构造三元组T,依次置T的三个元素的初值为v1,v2和v3 */ *T=(ElemType *)malloc(3*sizeof(ElemType)); if(!*T) exit(OVERFLOW); (*T)[0]=v1,(*T)[1]=v2,(*T)[2]=v3; return OK; } Status DestroyTriplet(Triplet *T) { /* 操作结果:三元组T被销毁 */ free(*T); *T=NULL; return OK; } Status Get(Triplet T,int i, ElemType *e) { /* 初始条件:三元组T已存在,1≤i≤3。操作结果:用e返回T的第i元的值 */ if(i<1||i>3) return ERROR; *e=T[i-1]; return OK; } Status Put(Triplet T,int i,ElemType e) { /* 初始条件:三元组T已存在,1≤i≤3。操作结果:改变T的第i元的值为e */ if(i<1||i>3) return ERROR; T[i-1]=e; return OK; } Status IsAscending(Triplet T) { /* 初始条件:三元组T已存在。操作结果:如果T的三个元素按升序排列,返回1,否则返回0 */ return(T[0]<=T[1]&&T[1]<=T[2]); } Status IsDescending(Triplet T) { /* 初始条件:三元组T已存在。操作结果:如果T的三个元素按降序排列,返回1,否则返回0 */ return(T[0]>=T[1]&&T[1]>=T[2]); } Status Max(Triplet T,ElemType *e) { /* 初始条件:三元组T已存在。操作结果:用e返回T的三个元素中的最大值 */ *e=T[0]>=T[1]?T[0]>=T[2]?T[0]:T[2]:T[1]>=T[2]?T[1]:T[2]; return OK; } Status Min(Triplet T,ElemType *e) { /* 初始条件:三元组T已存在。操作结果:用e返回T的三个元素中的最小值 */ *e=T[0]<=T[1]?T[0]<=T[2]?T[0]:T[2]:T[1]<=T[2]?T[1]:T[2]; return OK; }4.创建main1-1.c主文件,输入代码:
/* main1-1.c 检验基本操作bo1-1.c的主函数 */ #include"c1.h" /* 要将程序中所有#include命令所包含的文件拷贝到当前目录下 */ /* 以下2行可根据需要选用一个(且只能选用一个),而不需改变基本操作bo1-1.c */ typedef int ElemType; /* 定义抽象数据类型ElemType在本程序中为整型 */ /*typedef double ElemType; /* 定义抽象数据类型ElemType在本程序中为双精度型 */ #include"c1-1.h" /* 在此命令之前要定义ElemType的类型 */ #include"bo1-1.c" /* 在此命令之前要包括c1-1.h文件(因为其中定义了Triplet) */ void main() { Triplet T; ElemType m; Status i; i=InitTriplet(&T,5,7,9); /*i=InitTriplet(&T,5.0,7.1,9.3); /* 当ElemType为双精度型时,可取代上句 */ printf("调用初始化函数后,i=%d(1:成功) T的三个值为:%d %d %d\n",i,T[0],T[1],T[2]); /* 当ElemType的类型变化时,要相应改变printf()的格式符。 */ i=Get(T,2,&m); if(i==OK) printf("T的第2个值为:%d\n",m); i=Put(T,2,6); if(i==OK) printf("将T的第2个值改为6后,T的三个值为:%d %d %d\n",T[0],T[1],T[2]); i=IsAscending(T); /* 此类函数实参与ElemType的类型无关,当ElemType的类型变化时,实参不需改变 */ printf("调用测试升序的函数后,i=%d(0:否 1:是)\n",i); i=IsDescending(T); printf("调用测试降序的函数后,i=%d(0:否 1:是)\n",i); if((i=Max(T,&m))==OK) /* 先赋值再比较 */ printf("T中的最大值为:%d\n",m); if((i=Min(T,&m))==OK) printf("T中的最小值为:%d\n",m); DestroyTriplet(&T); /* 函数也可以不带回返回值 */ printf("销毁T后,T=%u(NULL)\n",T); }
切换到主文件后,编译,输出结果:
调用初始化函数后,i=1(1:成功) T的三个值为:5 7 9T的第2个值为:7将T的第2个值改为6后,T的三个值为:5 6 9调用测试升序的函数后,i=1(0:否 1:是)调用测试降序的函数后,i=0(0:否 1:是)T中的最大值为:9T中的最小值为:5销毁T后,T=0(NULL)请按任意键继续. . .
阅读全文
0 0
- 严蔚敏《数据结构》代码解析1
- Nginx 代码解析(2) : 主要数据结构解析
- 数据结构代码整理(1)
- ceph主要数据结构解析1
- 数据结构解析
- 代码解析(1)
- neuraltalk2-代码解析(1)
- ORB_SLAM2代码解析[1]
- 数据结构代码
- 数据结构代码
- 高并发数据结构Disruptor解析(1)
- uvc摄像头代码解析1
- uvc摄像头代码解析1
- uvc摄像头代码解析1
- uvc摄像头代码解析1
- uvc摄像头代码解析1
- dark wonder代码解析1
- ITE EC代码解析1
- Adaboost
- 【LCA倍增模板】【poj1330】最近公共祖先
- Java8 I/O源码-RandomAccessFile
- struts2跳转犯错“no result for action xxx and result success”
- 可判断数据中有多个数字只出现一次,其他所有数字都是成对出现的。然后输出这些数字。(使用位运算)
- 严蔚敏《数据结构》代码解析1
- iOS登录界面和注册界面
- 文章标题
- [译]Angular2新人常犯的5个错误
- 如何写一个RPC框架(三):服务注册与服务发现
- 《从零开始写Javaweb框架》知识点--类的加载
- simple.data数据查询方法
- 定时任务和延时任务
- Android使用Fragment传参打包时报错