数据结构与算法学习心得

数据结构与算法的内容还有很多。但是由于时间的关系，我并没有深入下去，尤其是查找时用到的平衡二叉树、B_和B+树，还有红黑树等等。希望以后有时间可以继续看。

首先，简要回顾一下学习的内容。简单的说，是“3+2”：3中数据结构：线性结构、树、图；2种算法：查找、排序。其中线性结构又可以分为顺序表、链表、队列、栈，它们在平时有着更加广泛的应用。而树、图则在解决一些特定的算法时更加管用。

其次，数据结构并不是死的：你可以根据自己的需要定制数据结构的成员。而这些成员又决定了对应于这种结构的算法。因此，数据结构跟算法之间并不是孤立的，而是紧密联系的一体：对于有的算法，比如返回树中一个节点的父节点，如果你在树结构中添加一个parent指针，就很好办，如果没有这个指针，做起来就会很纠结。

再次，对于这方面的资源：其实我是看的视频学的。我涉猎过的视频大概有4部：第一部就是严蔚敏的。讲课跟念经一样，基本不能听，果断删掉了。第二步是电子科大的罗吴蔓讲的，是pascal语言的，我不会，所以只听了前几集。个人感觉讲课太偏重概念，而实用性一般。第三部是郝斌的数据结构，是那种写程序的，非常基础、扎实，如果C语言不好的人，可以看那个。但是对我而言，讲的有点太浅了，没有讲图而查找算法，排序算法也只讲了快速排序，而且经常夸大数据结构的难度。最后一部才是我重点推荐的：中国科技大学朱明的数据结构：我感觉这个很对我的口味：首先他也是偏重程序的。其次，它是在黑板上写程序的，每次都写一个大概或者思路，然后你就可以顺着他的想法自己写出程序。而且整个内容非