清华严蔚敏数据结构-的全部代码实现C语言

清华严蔚敏数据结构-的全部代码实现C语言

ID:28521351

大小:238.00 KB

页数:68页

时间:2018-12-11

清华严蔚敏数据结构-的全部代码实现C语言_第1页
清华严蔚敏数据结构-的全部代码实现C语言_第2页
清华严蔚敏数据结构-的全部代码实现C语言_第3页
清华严蔚敏数据结构-的全部代码实现C语言_第4页
清华严蔚敏数据结构-的全部代码实现C语言_第5页
资源描述:

《清华严蔚敏数据结构-的全部代码实现C语言》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、./*c1.h(程序名)*/#include#include#include/*malloc()等*/#include/*INT_MAX等*/#include/*EOF(=^Z或F6),NULL*/#include/*atoi()*/#include/*eof()*/#include/*floor(),ceil(),abs()*/#include/*exit()*//*函数结果状态代码*/#defineTRUE1#d

2、efineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1/*#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,故去掉此行*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码,如OK等*/typedefintBoolean;/*Boolean是布尔类型,其值是TRUE或FALSE*/....../*algo2-1.c实现算法2.1的程序*/#include"c1.h"typedefintElemType;#include"c2-1.h"/*c2-1.h线性表的

3、动态分配顺序存储结构*/#defineLIST_INIT_SIZE10/*线性表存储空间的初始分配量*/#defineLISTINCREMENT2/*线性表存储空间的分配增量*/typedefstruct{ElemType*elem;/*存储空间基址*/intlength;/*当前长度*/intlistsize;/*当前分配的存储容量(以sizeof(ElemType)为单位)*/}SqList;#include"bo2-1.c"/*bo2-1.c顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个)*/StatusInitList(SqList*L)/*算法2.3*

4、/{/*操作结果:构造一个空的顺序线性表*/(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW);/*存储分配失败*/(*L).length=0;/*空表长度为0*/(*L).listsize=LIST_INIT_SIZE;/*初始存储容量*/returnOK;}StatusDestroyList(SqList*L){/*初始条件:顺序线性表L已存在。操作结果:销毁顺序线性表L*/free((*L).elem);(*L).elem=NULL;(*L).le

5、ngth=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;elsereturnFALSE;}intListLength(SqListL){/*初始条件:顺序线性表L已存在。操作结果:返回L中数据元素个数*/r

6、eturnL.length;}StatusGetElem(SqListL,inti,ElemType*e){/*初始条件:顺序线性表L已存在,1≤i≤ListLength(L)*//*操作结果:用e返回L中第i个数据元素的值*/if(i<1

7、

8、i>L.length)exit(ERROR);*e=*(L.elem+i-1);returnOK;}intLocateElem(SqListL,ElemTypee,Status(*compare)(ElemType,ElemType)){/*初始条件:顺序线性表L已存在,compare()是数据元素判定函数(满足为1,否则为0)*//*操作

9、结果:返回L中第1个与e满足关系compare()的数据元素的位序。*//*若这样的数据元素不存在,则返回值为0。算法2.6*/ElemType*p;inti=1;/*i的初值为第1个元素的位序*/p=L.elem;/*p的初值为第1个元素的存储位置*/while(i<=L.length&&!compare(*p++,e))++i;if(i<=L.length)returni;elsereturn0;}StatusPriorElem(SqListL,ElemTypecur_e,E

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。