码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-03-11 07:04:15      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

 

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

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

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

 

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

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

其次就是,为展现完整的数据结构,就不使用继承和多态这种工具了,毕竟不是一个完整的项目,用了不但省不了事有时可能还在几个结构之间找来找去添很多麻烦。

 

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

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

标签:

原文地址:http://www.cnblogs.com/catnip/p/4328888.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!