主要是学习资料《数据结构与算法分析》(Weiss)的习题
除去习题外,每一章主要用到的数据结构先会写一个版本放上来,包括数据结构代码与测试用代码
这种先行上传的代码只具有基本的功能,毕竟一方面有些功能在习题中会出现,另一方面目的只在于熟悉逻辑而不是完整地去实现一个库啥的……
这些数据结构之前基本上都用C写过,但C的两个问题,让我觉得图方便的话,还是换个语言重写。
一是无法重载运算符号,当数据结构里加入自定义结构的时候就很纠结,于是所有算术关系运算符都要用函数表示,很不直观。
二是起名字实在太蛋疼,有命名空间的帮助会好很多。
转到用C++书写时,事先想了一下自己也定了一些限制。
首先肯定地,数据结构里绝不用标准库容器。毕竟本来容器就是用基础数据结构实现的,反过头去用高级实现实现基础数据结构毫无意义。
其次就是,为展现完整的数据结构,就不使用继承和多态的写法了,除非是像有向图和无向图这种就差一个函数的分别......
毕竟不是一个完整的项目,用了不但省不了事有时可能还在几个结构之间找来找去添很多麻烦(而且这部分重点在于数据结构而非设计模式)。
大概就这样吧....以后有空就把练习做做然后上传。