这些代码是为了让像默元一样的代码白痴也能看懂数据结构代码。
它们由C语言编写,配合教材为《数据结构实用教程(C语言版)》第二版(西安电子科技大学出版社,王欣欣、冷玉池主编)。内容包括线性表,栈和队列,串,树和二叉树,图,查找和排序。
相比于教材给出的示例代码,作者简化了部分指针相关的写法,并详细化了部分逻辑,使它们对于默元这样的代码白痴来说更易于理解。作者并更正了教材上代码的一些不大不小的错误(如==和=,未定义的函数等),增删了部分函数,大量更改了变量与函数名称,在部分章节大量更改了逻辑写法。作者并有一些补充的注释,请与教材上已经给出的注释结合起来看。
每一章节的文件组成都是相似的,以线性表(顺序表示)为例:total_header.h为整个的头文件,与教材中给出的基本一致,但删掉了部分未使用的,将elemType的define移至别处。Student_struct.h(或其它类似名称)中定义一个具体的数据元素,并给出该数据元素的特殊函数如比较是否相等compare()、输出内容display()。ElemType.h中将Student_struct.h(或其它类似名称)定义的数据元素define为elemType,方便在之后更改数据元素。SequentialList_functions.h为定义的各种函数。functions_test.c为测试各种函数是否正确的程序。编译后的functions_test.exe一并给出。
如果你感到清华大学出版社数据结构紫书上的伪代码难懂而且难以验证,并且你的代码基础比较薄弱,仅使用C语言完成数据结构的它也许对你有用!同时,作者只给出了教材中“算法”部分,而未给出“例题”的部分。你可以使用作者定义的算法来自己完成书上的例题!
如果发现错误或需要联系作者,请发邮件给a259759666@163.com。