Data Structures Outside-In with Java [Paperback]

Sesh Venugopal (Author)

Book Description

ISBN-10: 0131986198 | ISBN-13: 978-0131986190 | Publication Date: November 20, 2006 | Edition: 1

This innovative new book encourages readers to utilize the “Outside-In” approach to learning the use, design and implementation of data structures. The author introduces every data structure by first narrating its properties and use in applications (the "outside" view).  This provides a clear introduction to data structures with realistic context where it is used. Venugopal then details how to build data structures (the "inside" view); readers learn how to evaluate usability, flexibility, extensibility, and performance in designing and implementing classic data structures.

Product Details

• Paperback: 584 pages
• Publisher: Prentice Hall; 1 edition (November 20, 2006)
• Language: English
• ISBN-10: 0131986198
• ISBN-13: 978-0131986190
• Product Dimensions: 9.2 x 7 x 0.7 inches
• Shipping Weight: 1.4 pounds (View shipping rates and policies)
• Average Customer Review: 3.0 out of 5 stars  See all reviews (2 customer reviews)
• Amazon Best Sellers Rank: #275,397 in Books (See Top 100 in Books)
  • #36 in Books > Computers & Technology > Programming > Algorithms > Data Structures

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

4 of 4 people found the following review helpful:

4.0 out of 5 stars easy learning via interfaces, April 2, 2008

By 

W Boudville (Terra, Sol 3) - See all my reviews
(VINE VOICE)    (TOP 1000 REVIEWER)    (HALL OF FAME REVIEWER)    (REAL NAME)   

This review is from: Data Structures Outside-In with Java (Paperback)

Venugobal makes a good choice in teaching data structures via the java interfaces. After all, as a java programmer, if you are learning some new java package, this is exactly how you probably learn it. A major point about the object oriented approach and encapsulation is to hide implementation details as lower level stuff.

So what happens in the book is that while learning about various data structures in the general sense, you can also quickly code and learn about using them. By availing yourself of those built into java. The standard java packages summarise a lot of effort by Sun in writing stable, highly debugged structures.

Of course, in a book like this, you do also need to understand implementations. A given data structure and algorithms that use it should not be a total black box. Hence, there are many details about sorting routines, queue implementations and tree traversals. There is a reasonable amount of rigour. Though the book is not at the level of Knuth's Art of Computer Programming, The, Volumes 1-3 Boxed Set (2nd Edition) (The Art of Computer Programming Series). Venugopal's exercises are a lot simpler than Knuth's.

However, if you are a java programmer, and you want to focus on what you are likely to most use, try looking into the hash table. In my java coding experience, the java Hashtable and HashSet are really common and useful entities. It turns out that they are also very easy to learn to use.

1 of 3 people found the following review helpful:

2.0 out of 5 stars Mistakes abound., April 14, 2008

By 

A. Lecain (New York) - See all my reviews
(REAL NAME)   

This review is from: Data Structures Outside-In with Java (Paperback)

This book seems like it didn't make it to the editor. Semantic and not-semantic errors are abound. The author understands what he is trying to express, but didn't do it correctly. What the author presents as fact is hardly the same, so be wary about this book, and check examples given against other resources.

This is the just another professor trying to make money, rather than being an expressive book.

The only redeeming attribute is a simplified look at O notation as a price tag for a method call. It is easier to get your mind around than big notation at first, and because the author's background is in parallel computations, he is well qualified to assert this analogy. Be wary though, because in real world optimization it is important to have a firm grasp of what big "O" means, with respect to data size.