作者:Robert L. Kruse, Alex Ryba
出版日期:October 3, 1998
出版社:Prentice Hall
页数:717
ISBN:ISBN-10: 0137689950 ISBN-13: 978-0137689958
文件格式:PDF
Review
In a surprisingly lively textbook-style treatment, Data Structures and Program Design in C++ delivers expertise and plenty of sample programs for the working C++ programmer or computer science student.
While some books on data structures stress theory and mathematicalconcepts over real-world sample code, this guide illustrates its tourof data structures–such as stacks, lists, queues, trees, andgraphs–with clear, engaging samples. Throughout, the authors make useof built-in C++ features (such as the Standard Template Library and templates) where appropriate.
Early chapters use such interesting examples as Conway’s Game ofLife, chess and game programming, a simple calculator, and an airportsimulation. Along the way, the reader will learn about lists, stacks,and queues.
In later chapters, covering thornier topics such as sortingalgorithms, trees, and graphs, the authors do not skimp on themathematical underpinnings for measuring efficiency. Instead, they takeextreme care to introduce everything required to understand suchconventions as the “Big O” notation and principles of logarithms.
The book closes with a case study that combines several datastructures and strategies. (The example, a Polish notation expressionparser, is a difficult and common real-world sample.) – Richard Dragan
Product Description
Explores problem solving & programming principles, dataabstraction, recursion, & the comparative analysis of algorithms asfundamental tools of software design. DLC: C++ (Computer programlanguage)