C++ 'Head First' 风格的数据结构和算法书？

'Head First' Style Data Structures & Algorithms Book?

提问by

I loved the Head First series book on object oriented design. It was a very gentle and funny introduction to the subject. I am currently taking a data structures class and find the text we are using (Kruse/Ryba Data Structures and Program Design in C++) to be very dry and hard to comprehend. This is mostly due I think to my own limitations in the area of Mathematics.

我喜欢关于面向对象设计的 Head First 系列书籍。这是对这个主题的一个非常温和和有趣的介绍。我目前正在学习数据结构课程，发现我们正在使用的文本（C++ 中的 Kruse/Ryba 数据结构和程序设计）非常枯燥且难以理解。这主要是由于我自己在数学领域的局限性。

Does anyone know of a Data Structures text that is written in a lighter style, with a sense of humor, that still covers all the basics like Binary Trees, B Trees, and Graphs?

有没有人知道数据结构文本以更轻松的风格编写，带有幽默感，仍然涵盖了所有基础知识，如二叉树、B 树和图？

回答by Ian Varley

The Algorithm Design Manualby Steve Skienaisn't exactly a barrel of laughs, but it's relatively light on the deeper mathematics and contains lots of what he calls "War Stories", which are illustrative examples from real world situations where algorithm work really paid off (or, sometimes, totally failed). He's also got his audio and video lectures online, and he's got a nice lecture style with bits of humor interspersed, so it might be what you are looking for.

该算法设计手册由史蒂夫Skiena是不完全充满欢笑，但它是在更深的数学比较清淡并含有大量的他所称的“War故事”，这是从哪里算法的工作真心付出过真实世界的情况下，说明性的例子（或者，有时，完全失败）。他还有他的在线音频和视频讲座，他的讲座风格很好，穿插了一些幽默，所以这可能是你正在寻找的。

回答by kal

This too is not light either but it is pretty decent

这也不轻，但相当不错

Algorithms and data structures by Robert Lafore

Robert Lafore 的算法和数据结构

回答by Joe

There is nothing more readable and meaningful, in my opinion than http://www.amazon.com/Bundle-Algorithms-Parts-1-5-Fundamentals/dp/020172684X

在我看来，没有什么比http://www.amazon.com/Bundle-Algorithms-Parts-1-5-Fundamentals/dp/020172684X更具可读性和意义的了

It's 2 books, part 5 being graphs and is not as useful as the other book - unless of course, you want to use graphs to solve a problem. :)

这是 2 本书，第 5 部分是图表，不像另一本书那么有用 - 当然，除非您想使用图表来解决问题。:)

回答by GuruM

How to Solve it By Computer by Dromeythough not exactly an algorithms book takes the approach of re-discoveringthe process by which many data-structures and algorithms were arrived at over the years. This allows us to understand the flow of thought behind the code and some of the forces at work.

《如何通过计算机解决问题》作者 Dromey虽然不完全是一本算法书，但它采用了重新发现多年来许多数据结构和算法产生的过程的方法。这使我们能够了解代码背后的思想流和一些起作用的力量。

Related: This book follows in the foot-steps of another great book: How to Solve It by G. Polyawhich talks about how great mathematicians go about the problem-solving process.

相关：这本书遵循了另一本好书的脚步：G. Polya 的《如何解决它》，该书讲述了伟大的数学家如何解决问题的过程。

回答by Christian Nunciato

Beginning Algorithms by Harris and Ross(a Wrox Press book) was one I liked, although its examples are presented in Java, not C++. Might be a nice accompaniment to the text you're trudging through in class.

Harris 和 Ross 的 Beginning Algorithms（Wrox Press 的一本书籍）是我喜欢的一本书，尽管它的示例是用 Java 而非 C++ 呈现的。可能是您在课堂上跋涉的课文的一个很好的伴奏。

回答by andandandand

I'm currently using Larry Nyhoff's ADTs, Data Structures, and Problem Solving with C++.

我目前正在使用 Larry Nyhoff 的ADT、数据结构和问题解决与 C++。

It's not as light or enjoyable to read as a Head First series book, but it's really well detailed on binary trees, b trees, and graphs. Its code samples have been really helpful for completing my assignments. No higher math knowledge is required to understand the text (except, of course, on the chapter dedicated to algorithm analysis).

它不像 Head First 系列书那样轻松或有趣，但它在二叉树、b 树和图方面非常详细。它的代码示例对完成我的作业非常有帮助。理解课文不需要更高的数学知识（当然，除了专门用于算法分析的章节）。

回答by ragebiswas

I've heard good things about "Introduction to algorithms, A creative approach - Udi Manber" I can't verify it though since it's not available locally :(

我听说过关于“算法简介，一种创造性的方法 - Udi Manber”的好消息，但我无法验证它，因为它在本地不可用:(

http://www.amazon.com/Introduction-Algorithms-Creative-Udi-Manber/dp/0201120372

http://www.amazon.com/Introduction-Algorithms-Creative-Udi-Manber/dp/0201120372