/* f.c 用函数指针代替C++的引用参数 */ #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); }
/* 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 */
/* c1-1.h 采用动态分配的顺序存储结构 */ typedef ElemType *Triplet; /* 由InitTriplet分配三个元素存储空间 */ /* Triplet类型是ElemType类型的指针,存放ElemType类型的地址 */
/* 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; }
/* algo1-1.c 计算1-1/x+1/x*x… */ #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); }
/* algo1-2.cpp 计算1-1/x+1/x*x…的更快捷的算法 */ #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); }
相关推荐
实验项目名称: 抽象数据类型的实现 实验项目性质: 设计性实验 ...以教材中讨论的各种抽象数据类型为对象,利用C语言的数据类型表示和实现其中某个抽象数据类型。 本资源包括了可执行文件、源代码以及实验报告电子版
第二课:抽象数据类型的表示与实现 第三课: 第四课:算法效率的度量和存储空间需求 第五课:线性表的类型定义 第六课:线性表的顺序表示和实现 第七课:实验一 线性表的顺序存储实验 第八课:线性表的链式...
一、 题目:图的抽象数据类型实现 利用VC++的工作环境实现教材里图的基本抽象数据类型。按照课本的要求运用c语言以及数据结构课程所学的知识,设计合理的数据存储结果,实现图的基本操作。 二、 抽象数据类型定义...
实验02抽象数据类型的表示与实现.pdf
设计实现抽象数据类型“复数” 实现复数的加法、减法、乘法,以及求复数的实部、虚部等基本操作。
学习第二课抽象数据类型的表示与实现.pdf
1.3 抽象数据类型的表示和实现1
第二课抽象数据类型的表示与实现[借鉴].pdf
功能有初始化,求最大值,最小值,按升序排序、按降序排序等等
抽象数据类型的表示及实现实验一.doc
1. 线性表的抽象数据类型定义为: ADT LinkList{ 数据对象:D={ | IntSet,i=1,2,…,n,n 0} 数据关系:R1={, >| , D, ,i=2,…,n} 基本操作: InitList(*L) 操作结果:构造一个空的...
在visual C++ 6.0环境下运行
数据结构与算法(3)–栈抽象数据类型及Python实现 1. 什么是栈? 是一种有次序的数据项集合,在栈中数据项的加入和移除都发生在同一端。一端叫做栈顶,另一端叫做栈底。 1.1. 特点 距离在栈底比较近的数据项,待的...
详情介绍:https://www.yuque.com/sxbn/ks/100010603 利用 C 语言数据类型表示 B 树的抽象数据类型,以及 B 树的抽象数据类型的实现。
包括实验报告 编程环境:Vs Code 编程语言:C 利用C语言数据类型表示B树的抽象数据类型,以及B树的抽象数据类型的实现。 抽象数据类型树的定义:树的结构定义和树的一组基本操作
2、本程序为一个串基本操作的演示系统,程序中用堆分配存储表示实现HString串类型的最小操作子集的基础上实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。演示系统主结构为一个StrHeadList类型...
这是讲解代码中函数关系的Keynote 为了大家方便,已转换为ppt 博客地址blog.csdn.net/u012350104
什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数赋给复数的实部...
使用抽象数据类型定义的软件模块含定义、表示和实现三部分,封装在一起,对用户透明(提供接口),而不必了解实现细节。抽象数据类型的出现使程序设计不再是“艺术”,而是向“科学”迈进了一步。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。 一般数据类型由具体语言系统内部定义,直接提供给...