【Weiss】简单说一下这一分类下的东西

主要是学习资料《数据结构与算法分析》（Weiss）的习题

除去习题外，每一章主要用到的数据结构先会写一个版本放上来，包括数据结构代码与测试用代码

这种先行上传的代码只具有基本的功能，毕竟一方面有些功能在习题中会出现，另一方面目的只在于熟悉逻辑而不是完整地去实现一个库啥的……

 

这些数据结构之前基本上都用C写过，但C的两个问题，让我觉得图方便的话，还是换个语言重写。

一是无法重载运算符号，当数据结构里加入自定义结构的时候就很纠结，于是所有算术关系运算符都要用函数表示，很不直观。

二是起名字实在太蛋疼，有命名空间的帮助会好很多。

 

转到用C++书写时，事先想了一下自己也定了一些限制。

首先肯定地，数据结构里绝不用标准库容器。毕竟本来容器就是用基础数据结构实现的，反过头去用高级实现实现基础数据结构毫无意义。

其次就是，为展现完整的数据结构，就不使用继承和多态的写法了，除非是像有向图和无向图这种就差一个函数的分别......

毕竟不是一个完整的项目，用了不但省不了事有时可能还在几个结构之间找来找去添很多麻烦（而且这部分重点在于数据结构而非设计模式）。

 

大概就这样吧....以后有空就把练习做做然后上传。