Moyiii的专栏

之前关于深度和广度优先遍历觉得算是比较简单的东西了，特别是深度优先遍历，用递归实现起来几乎是非常自然的，然而最近进行了一些思考探索，仍然有一些非常有意思的点，不论是从实际应用，还是优化方向。由于线性结构遍历比较朴素就不讨论了，这里主要针对图和树两种模型来探讨。深度优先遍历还是广度优先遍历从结果上看，二者都是遍历整个关联结构，而且时间复杂度都一样，跟对象群的规模呈线性关系， 没有太大的影响，但过程上还是有些差别。我们先来聊下深度优先遍历深度优先遍历有递归和非递归的写法，对于递归来说，它的代..

很多人比较疑惑，学数据结构有什么用，其实这个问题比较难回答，不是因为不知道怎么说，而是往深了说铺垫太长，往浅了说，又会词不达意，因此，我想等最后再说这个问题，那么首先还是可以讨论讨论学习数据结构我们到底要学什么？ 数据结构学习可以从两个方面进行分类，第一是思想和代码实现。第二是，数据结构的实现和数据结构的应用。先说第一种，思想和代码实现。 数据结...

从08年上大学开始学习数据结构，到现在已经过了十一个年头，系统的学习过数据结构课程，也看了很多杂书。曾经写过几篇数据结构学习的文章，但毕竟鸡汤好看，具体学习还是很困难，通过这些年混迹贴吧，看了很多人的提问后发现，数据结构难在入门，以及对整体概念的理解和把握，也就是没开窍感觉什么都不会，一旦开窍了，感觉一通百通。 最开始我学习数据结构的时候也是一窍不通，一是C语言刚...