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

各種字元的定義**如下：

//    liyuechao

//    2014.8.7
//    c1.h
檔案名字#include#include#include// malloc()等
#include// int_max等
#include// eof(=^z或f6),null
#include// atoi()
#include// eof()
#include// floor(),ceil(),abs()
#include// exit()
#include// cout,cin
#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分配3個元素儲存空間
// triplet型別是elemtype型別的指標，存放elemtype型別的位址
// bo1-1.cpp 抽象資料型別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,int i,elemtype e)
status isascending(triplet t)
status isdescending(triplet t)
status max(triplet t,elemtype &e)
status min(triplet t,elemtype &e)

// main1-1.cpp 檢驗基本操作bo1-1.cpp的主函式

#include "c1.h" // 要將程式中所有#include命令所包含的檔案拷貝到當前目錄下
// 以下2行可根據需要選用乙個(且只能選用乙個)，而不需改變基本操作bo1-1.cpp
typedef int elemtype; // 定義抽象資料型別elemtype在本程式中為整型
//typedef double elemtype; // 定義抽象資料型別elemtype在本程式中為雙精度型
#include "c1-1.h" // 在此命令之前要定義elemtype的型別
#include "bo1-1.cpp" // 在此命令之前要包括c1-1.h檔案(因為其中定義了triplet)
void main()
{triplet t;
elemtype m;
status i;
i=inittriplet(t,5,7,9); // 初始化三元組t，其3個元素依次為5，7，9
//i=inittriplet(t,5.0,7.1,9.3); // 當elemtype為雙精度型時，可取代上句
printf("呼叫初始化函式後，i=%d(1:成功) t的3個值為",i);
cout<
呼叫初始化函式後，i=1(1:成功) t的3個值為5 7 9
t的第2個值為7
將t的第2個值改為6後，t的3個值為5 6 9
呼叫測試公升序的函式後，i=1(0:否1:是)
呼叫測試降序的函式後，i=0(0:否1:是)
t中的最大值為9
t中的最小值為5
銷毀t後，t=0x00000000(null)
				
抽象資料型別的表示與實現
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...
				
抽象資料型別的表示與實現
f.c 用函式指標代替c 的引用引數 include void fa int a 在函式中改變a，將不會帶回主調函式 主調函式中的a仍是原值 void fb int a a為指標型別，在函式中改變 a，改變後的值將帶回主調函式 void main c1.h 程式名 include include i...