数据结构与算法的内容还有很多。但是由于时间的关系，我并没有深入下去，尤其是查找时用到的平衡二叉树、B_和B+树，还有红黑树等等。希望以后有时间可以继续看。
首先，简要回顾一下学习的内容。简单的说，是“3+2”：3中数据结构：线性结构、树、图；2种算法：查找、排序。其中线性结构又可以分为顺序表、链表、队列、栈，它们在平时有着更加广泛的应用。而树、图则在解决一些特定的算法时更加管用。
其次，数据结构并不是死的：你可以根据自己的需要定制数据结构的成员。而这些成员又决定了对应于这种结构的算法。因此，数据结构跟算法之间并不是孤立的，而是紧密联系的一体：对于有的算法，比如返回树中一个节点的父节点，如果你在树结构中添加一个parent指针，就很好办，如果没有这个指针，做起来就会很纠结。
再次，对于这方面的资源：其实我是看的视频学的。我涉猎过的视频大概有4部：第一部就是严蔚敏的。讲课跟念经一样，基本不能听，果断删掉了。第二步是电子科大的罗吴蔓讲的，是pascal语言的，我不会，所以只听了前几集。个人感觉讲课太偏重概念，而实用性一般。第三部是郝斌的数据结构，是那种写程序的，非常基础、扎实，如果C语言不好的人，可以看那个。但是对我而言，讲的有点太浅了，没有讲图而查找算法，排序算法也只讲了快速排序，而且经常夸大数据结构的难度。最后一部才是我重点推荐的：中国科技大学朱明的数据结构：我感觉这个很对我的口味：首先他也是偏重程序的。其次，它是在黑板上写程序的，每次都写一个大概或者思路，然后你就可以顺着他的想法自己写出程序。而且整个内容非常饱满，涉及了数据结构的大部分常见内容。唯一一点不太满意的就是视频的拍摄手段不好，导致有些时候不是对着老师讲的部分，有些时候清晰度不够，但是还是可以听清楚的，整体瑕不掩瑜。这部视频的配套书籍应该是他自己编的，但是网上下载不到，学校图书馆也没有，囧。没办法，我就看了严蔚敏的《数据结构—C语言版》，参考着看了高一凡的《数据结构算法实现及解析》。我不得不说，这两本书真的很垃圾！具体表现在以下几个方面：
1.定义很多的宏。这是教材，最好在这些非重点环节简明一些。首先，对于将int类型定义成ElemType，这毫无意义的降低了的程序可阅读性；其次为比价大小定义了宏，这不是以后好的做法，实在不行，你就用一个
2921
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
