抽象資料型別的表示與實現

/*

f.c 用函式指標代替c++的引用引數 
*/#include
void fa(int a) /*
在函式中改變a，將不會帶回主調函式(主調函式中的a仍是原值) */ 
void fb(int *a) /*
a為指標型別，在函式中改變*a，改變後的值將帶回主調函式 */ 
void
main()

/*

c1.h (程式名) 
*/#include
#include
#include
/*malloc()等 
*/#include
/*int_max等 
*/#include
/*eof(=^z或f6),null 
*/#include
/*atoi() 
*/#include
/*eof() 
*/#include
/*floor(),ceil(),abs() 
*/#include
/*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)
status destroytriplet(triplet *t)
status get(triplet t,
int i, elemtype *e)
status put(triplet t,
inti,elemtype e)
status isascending(triplet t)
status isdescending(triplet t)
status max(triplet t,elemtype *e)
status min(triplet t,elemtype *e)

/*

algo1-1.c 計算1-1/x+1/x*x… 
*/#include
#include
void
main()
ftime(&t2); /*
求得當前時間 
*/t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); /*
計算時間差 
*/printf(
"sum=%lf 用時%ld毫秒\n
",sum,t);
}

/*

algo1-1.c 計算1-1/x+1/x*x… 
*/#include
#include
void
main()
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
#include
void
main()
ftime(&t2); /*
求得當前時間 
*/t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); /*
計算時間差 
*/printf(
"sum=%lf 用時%ld毫秒\n
",sum,t);
}

抽象資料型別的表示與實現

各種字元的定義 如下 liyuechao 2014.8.7 c1.h 檔案名字 include include include malloc 等 include int max等 include eof z或f6 null include atoi include eof include floor...

抽象資料型別的表示與實現

typedef elemtype triplet 由inittriplet分配3個元素儲存空間 triplet型別是elemtype型別的指標，存放elemtype型別的位址 status inittriplet triplet t,elemtype v1,elemtype v2,elemtype ...

抽象資料型別的表示與實現

預定義常量和型別 函式結果狀態 define true 1 define false 0 define ok 1 define error 0 define ineasible 1 define overflow 2 status是函式的型別，其值是函式結果狀態 typedef int status...