数据结构程序设计

evenxyg

亲们有没有复习数据结构程序设计题的好方法呢？尤其是关于二叉树和图以及递归的算法设计，看了王道的书只是理解，自己写的时候却写不出来，困惑啊。

来自Android客户端

peachgod

自己撸一个二叉树，实现什么各种遍历。然后用实现平衡二叉树，然后用平衡二叉树搜索。…………好吧，以上是开玩笑的，看不懂多看几遍就行，还不懂就背下来。

来自Android客户端

jackfeilee

peachgod 发表于 2015-9-26 12:18
自己撸一个二叉树，实现什么各种遍历。然后用实现平衡二叉树，然后用平衡二叉树搜索。…………好吧，以上是 ...

真的可以吗？ 总觉得编程很难啊 自己写不出来

来自Android客户端

帝轩

同困惑，王道的我也不理解

来自Android客户端

可惜没如果丶

写不出算法有两个原因，第一.对存储结构含糊不清，第二.编程基础差，程序写的少。看你是哪方面的原因了。对于树的算法设计，几乎都是基于四种遍历算法的，前序，中序，后序的递归和非递归算法，层次遍历算法，都要完全掌握，算法写的多了，你会发现都是基于以上的代码稍微改动几行。对于图的算法，如果专业课几门综合，初试考的可能性不大，复试机试才会考。图的dfs和bfs算法很重要，图的算法都是基于这两种算法的。其实，对于算法，最重要的是思想，不要拘泥于代码细节，要有自己的编程风格。多写多看，才行。

来自Android客户端

peachgod

jackfeilee 发表于 2015-9-27 12:15
真的可以吗？ 总觉得编程很难啊 自己写不出来

我是开玩笑的，看都看不懂，想要写出来，是很麻烦的，超级费时间。虽然写一遍效果非常好。但是不推荐，因为就要考试了，写完估计都十一月多了。
你可以边看源码边画结构图理解，这是目前最适合的方式。至于结构图是怎样的，大概就跟课本（严蔚敏数据结构）23/29页那种差不多。
如果还是看不懂，你可以买一本邓俊辉老师的数据结构c++语言版，那本书很好，倒不是很难，但是讲的很细，难度远远远远远超考试要求。你看看那个里面的示意图就行了，复习还是跟着严蔚敏的数据结构复习。
注意！注意！注意！！！只要看邓俊辉的图示那一块，弄懂原理，就可以了。
比如说归并排序，希尔排序，快速排序是神马意思，原理是神马，这些理解清楚了就行。然后树的算法也是，平衡二叉树是去如何旋转，图算法等。如果不想买书，网上有好多电子版，下下来看看也行。

来自Android客户端

peachgod

jackfeilee 发表于 2015-9-27 12:15
真的可以吗？ 总觉得编程很难啊 自己写不出来

当然，如果你是17年考试，那当我没说

来自Android客户端

成智阳

大纲解析1000题和大纲解析有必要都买吗？还是买一本大纲解析就够了？

来自Android客户端