数据结构书籍推荐。

煎饼 · 发表于 2003-3-31 17:09:00

数据结构与算法方面的好书很多，我在这里没有作一一介绍，而是着重推荐了一些经典著作：
　　《计算机编程艺术》The Art of Computer Programming(Volume I ~ III) (第1卷基本算法、第2卷半数值算法、第3卷排序与查找) 国防工业出版社数据结构的开拓者D.E.Knuth高德纳编著的计算机科学发展史上的不朽之作。第1卷基本算法介绍计算机程序设计的基本算法，包括基本的编程概念和技术以及信息结构--机内信息的表示、数据元及其处理的结构关系；第2卷半数值算法介绍随机数和算术，提供了计算机编程和数值分析之间的丰富接口；第3卷排序与查找介绍排序和查找的最权威的经典技术，扩充了第1卷的数据结构，以处理大小型数据库及内外部存储。本书偏重分析技术，采用汇编语言描述算法，是一本本学科最经典最权威的百科全书，适合于从事数据结构与算法研究的专家阅读。
　　《算法 + 数据结构 = 程序》科学出版社 Pascal之父Niklaus Wirth著一本简洁、清晰具有深刻内涵的小册子。介绍了许多巧妙的程序设计技术，书中还完成了一个简单的程序设计语言的实现，真不愧为世界级的编译器设计专家。这本书的难度也很大，将它作为数据结构高级读物更好一些。
　　《数据结构与算法》 [美]A.V.阿霍,[美]J.E.霍普克罗夫特著看看作者名字就知道这本书的水平了，不过这本书现在很难找到了。
　　《数据结构与算法》苏运霖著中南工业大学出版社作为《计算机编程艺术》的中文译者，苏运霖先生的这一本专著亦采用百科全书式写法，内容相当艰深，对数学功底要求特别高。
　　《数据结构与算法分析》(C++版、JAVA版) Shaffer著电子工业出版社讲解清晰易懂、内容丰富，适于自学。

《数据结构、算法与应用——C++语言描述》
原书名: Data Structures,Algorithms,and Applications in C++
原出版社 McGraw-Hill
作者: （美）Sartaj Sahni
译者: 汪诗林孙晓东等
本书是按照大学教材的结构来写的，然而令人惊讶的是本书的内容是如此的丰富，以至于同样可以将它看作是一本关于数据结构与算法的大全。显然，这本书并不适合初学，将它作为数据结构进阶学习的第二本书是恰当的。这本书最为显著的特点是特别注重应用，我们很快就会看到这一点。