清华严蔚敏《数据结构》的全部代码.docx

PAGE PAGE # / 124 PAGE PAGE # / 124 /*c1 、h （程序名） */ #include<string、h> #include<ctype、h> #include<malloc、h>/* malloc() 等*/ #include<limits 、h>/*INT_MAX 等*/ #includevstdio、h>/* EOF(=AZ或 F6),NULL */ #include<stdlib、 h>/* atoi() */ #include<io、 h>/* eof() */ #include<math、 h>/* floor(),ceil(),abs() */ #include<process、 h>/* exit() */ /* 函数结果状态代码 */ #defineTRUE 1 #defineFALSE 0 #defineOK 1 #defineERROR 0 #defineINFEASIBLE -1 /* #define OVERFLOW -2因为在 math、h 中已定义 OVERFLOW!值为 3,故去 掉此行 */typedef intStatus;/* Status 就是函数得类型 ,其值就是函数结果状态代 码，女口 OK等*/typedef intBoolean;/* Boolean 就是布尔类型，其值就是TRUE或 FALSE */ /* algo2-1、 c 实现算法 2、 1 !程序*/ #include"c1、h" typedef intElemType; #include"c2-1、h" /*c2-1 、 h 线性表得动态分配顺序存储结构 */ #defin eLIST_INIT_SIZE10线性表存储空间得初始分配量 * #defineLISTINCREMENT 2线/*性表存储空间得分配增量 */ typedefstruct { ElemType*elem;/*存储空间基址* intlength;/* 当前 xx*/ intlistsize;/*当前分配得存储容量(以sizeof(ElemType为单位)*/ }SqList; #include"bo2-1 、c" /* bo2-1 、c 顺序表示得线性表 (存储结构由 c2-1、h 定义)得基本操作 (12个) */ StatusInitList(SqList*L)/*算法 2、3 */ {/*操作结果：构造一个空得顺序线性表 */ (*L)、 elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!(*L) 、 elem) exit(OVERFLOW);/存储分配失败*/ (*L)、length=0;/* 空表长度为 0 */ (*L)、listsize二LIST_INIT_SIZE初始存储容量 */ retur nOK; } StatusDestroyList(SqList*L) {/*初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表 L */ free((*L)、 elem); (*L)、 elem=NULL; (*L)、 length=0; (*L)、 listsize=0; returnOK; } StatusClearList(SqList*L) {/*初始条件：顺序线性表L已存在。操作结果：将L重置为空表*/ (*L)、 length=0; returnOK; } StatusListEmpty(SqListL) {/*初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回 TRUE否贝"返回FALSE */ if(L、 length==0) returnTRUE; else returnFALSE; } int ListLength(SqListL) {/*初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数*/ return L 、 length; } Status GetElem(SqListL,inti,ElemType*e) {/*初始条件：顺序线性表 L已存在，1< i < ListLength(L) */ /* 操作结果：用 e 返回 L 中第 i 个数据元素得值 */ if(i<1||i>L 、length) exit(ERROR); *e=*(L 、elem+i-1); returnOK; } int LocateElem(SqListL,ElemTypee,Status(*compare)(ElemType,ElemType)) {/*初始条件：顺序线性表L已存在，compare。就是数据元素判定函数(满足 为 1,否则为 0) */ /*操作结果：返回L中第1个与e满足关系c