zoukankan      html  css  js  c++  java
  • 【Weiss】简单说一下这一分类下的东西

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

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

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

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

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

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

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

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

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

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

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

  • 相关阅读:
    责任
    人生
    有感
    冲突无处不在
    中科院玉泉路攻略——吃篇(校外)
    兄弟
    (18)[转载]:跳台阶问题
    Excel表格加下列选择框
    (转载)(c#)数据结构与算法分析 数组、向量和表
    [转载] 趣味算法:字符串反转的N种方法
  • 原文地址:https://www.cnblogs.com/catnip/p/4328888.html
Copyright © 2011-2022 走看看