关于学习数据结构的日志

最新推荐文章于 2023-05-22 23:18:25 发布

蓝天客

最新推荐文章于 2023-05-22 23:18:25 发布

阅读量1.2k

点赞数

分类专栏：面试精华

本文链接：https://blog.csdn.net/samuelltk/article/details/38091463

版权

面试精华专栏收录该内容

7 篇文章 0 订阅

订阅专栏

今天在网上找一些如何学习数据结构的帖子，为弟弟的学习做个开端的指导吧。

********************************知乎的一篇小帖子引起了我的共鸣，说的太好了：*****************************************

http://www.zhihu.com/question/19830721

赞同
90
反对，不会显示你的姓名
acmerfight，假如有一天我们湮没在人潮中，庸碌一生，…
曹恩溯、陆凯、朱子恒等人赞同

1.程序 = 数据结构 + 算法
2. 学习：刚开始看时肯定会有些不清楚，因为你是刚学完C语言，对C语言还不太熟练。你学习数据结构时找一本经典的数据结构书，看完一个数据结构后用C语言将其实现。开始时的实现肯定会有困难，那么请google下会有很多优秀的数据结构源码的。你可以模仿这些优秀的源码写。请记住一定要开始时自己实现，当被卡住了就看一下源码，看看自己被卡在了什么地方，引起注意以便下次自己会写。当你把书上的数据结构源码写了一遍之后，你已经超过了你绝大部分的同学。
3. 运用：这时你就需要对这些数据结构加以运用，你可以在google上搜索“某个数据结构 + ACM”,你就会看到一些题目，这些题目都是数据结构的运用，甚至有这些数据结构的变形。每种数据结构做5题左右。期间你还会遇到程序另一重要的方面算法，有不会的就google，或者直接在http://en.wikipedia.org/wiki/Main_Page上看这些算法。
4.深入：当你完成了第三步你已经是你们学校的小高手了。这时看你的方向如果这时发现自己喜欢算法你就搞ACM吧，如果不是太感兴趣就找自己感兴趣的技术学习一下，做些小项目。

完结：无论选择哪条道路只要按照这些做了，你毕业后会成为抢手货。。。。成为抢手货。。。。

*********************************************************************************************************************************************************************

决定使用下面这本书：

严蔚敏那本数据结构对于考试来说可能不错，但作为过来人，我觉得作为一本技术书籍，这本书实在是烂得可以，通篇生涩不易懂，没有任何铺垫就去展开，整本书透露出浓浓的应试教育味道。这本书对中国大学生的毒害实在是罄竹难书！
作为入门书来说， http://book.douban.com/subject/1139426/ 这本书是最好的教材，看完前六章之后后面的可以不用看，然后去看算法导论。
下面是这本书的相关信息：
数据结构与算法分析
数据结构与算法分析作者: Mark Allen Weiss (维斯)
出版社: 机械工业出版社
副标题: C语言描述
原作名: Data Structures and Algorithm Analysis in C:Second Edition
译者: 冯舜玺
出版年: 2004-1-1
页数: 391
定价: 35.00元
装帧: 平装
丛书: 计算机科学丛书
ISBN: 9787111127482

*********************************************************************************************************************************************************************

25
反对，不会显示你的姓名
Inside，程序员
刘峥漩、小婷子、忘呼等人赞同
1、搞清楚典型的数据结构有哪几种，比如线性表、栈、队列、串、树、图，知道典型的查找和排序算法；注意，对于这些你只需要知道不必太深入，脑海中有个印象，知道大概怎么回事，回头用到的时候能知道在哪里查就可以。
2、详细研究栈、哈希表（字典）。栈这个东西在计算机中处处能见到，理解了栈对于理解计算机本身很有好处，记得尝试用栈的观点来看计算机。字典就不说了，我想绝大多数的人都查过字典，应该知道字典有什么用，想象一下没有字典的话，从成千上万个字中找到你想要的时有多痛苦。
3、完全弄明白时间复杂度、空间复杂度是怎么回事。理解这一点可以让你自己在写代码时不至于写出有明显效率问题的代码，默默的提高你的代码质量。
4、上手实际项目，积累项目经验，看看项目哪里用到了你所知道的数据结构和算法，搞清楚为什么用，能不能用另一种数据结构或算法让它变得更好。
5、一两年过后回头再翻数据结构和算法的经典书籍，看看那些你曾经粗读过的内容，我想你会看得很愉快的。

最后，记得手边常备一本讲数据结构和算法的书，方便你想到时当手册查查，我个人推荐《大话数据结构》（http://book.douban.com/subject/6424904/）。

*********************************************************************************************************************************************************************

另外自己找到的：

很不错的视频学习编程的网站：
http://watchmen.cn/video/algorithm/