电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

清华严蔚敏《数据结构》的全部代码实现C语言VIP免费

清华严蔚敏《数据结构》的全部代码实现C语言_第1页
1/68
清华严蔚敏《数据结构》的全部代码实现C语言_第2页
2/68
清华严蔚敏《数据结构》的全部代码实现C语言_第3页
3/68
1 /* c1.h (程序名) */ #inclu de #inclu de #inclu de /* malloc()等 */ #inclu de /* INT_MAX 等 */ #inclu de /* EOF(=^Z 或F6),NULL */ #inclu de /* atoi() */ #inclu de /* eof() */ #inclu de /* floor(),ceil(),abs() */ #inclu de /* ex it() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因为在math.h 中已定义 OVERFLOW 的值为3,故去掉此行 */ ty pedef int Statu s; /* Statu s 是函数的类型,其值是函数结果状态代码,如 OK 等 */ ty pedef int Boolean; /* Boolean 是布尔类型,其值是 TRUE 或FALSE */ 2 /* algo2-1.c 实现算法2.1 的程序 */ #include"c1.h" typedef int ElemType; #include"c2-1.h" /*c2-1.h 线性表的动态分配顺序存储结构 */ #define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */ #define LISTINCREMENT 2 /* 线性表存储空间的分配增量 */ typedef struct { ElemType *elem; /* 存储空间基址 */ int length; /* 当前长度 */ int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList; #include"bo2-1.c" /* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h 定义)的基本操作(12 个) */ Status InitList(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; /* 初始存储容量 */ return OK; } Status DestroyList(SqList *L) { /* 初始条件:顺序线性表L 已存在。操作结果:销毁顺序线性表L */ free((*L).elem); (*L).elem=NULL; (*L).length=0; (*L).listsize=0; return OK; } Status ClearList(SqList *L) { /* 初始条件:顺序线性表L 已存在。操作结果:将 L 重置为空表 */ (*L).length=0; return OK; } Status ListEmpty(SqList L) 3 { /* 初始条件:顺序线性表L 已存在。...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部