Data Structures and Abstractions with Java (2nd Edition) [Hardcover]

Frank Carrano (Author)

Book Description

Publication Date: August 14, 2006 | ISBN-10: 013237045X | ISBN-13: 978-0132370455 | Edition: 2

Using the latest features of Java 5, this unique object-oriented presentation introduces readers to data structures via thirty, manageable chapters.

 

KEY FeaturesTOPICS:

Introduces each ADT in its own chapter, including examples or applications. Provides  

aA variety of exercises and projects, plus additional self-assessment questions throughout. the text  

Includes generic data types as well as enumerations, for-each loops, the interface Iterable, the class Scanner, assert statements, and autoboxing and unboxing.

Identifies important Java code as a Listing. Provides

NNotes and Pprogramming Ttips in each chapter. For programmers and software engineers interested in learning more about data structures and abstractions.

Editorial Reviews

Review

"Clear, clean presentation of the concepts. Very careful explanations for an often confusing topic." — Bob Holloway, University of Wisconsin

"Technically, the writing is very Java savvy. It is very important that we exploit the neat Java features to improve code engineering. The text does that very nicely." — Bina Ramamurthy, SUNY Buffalo

"Good class design is often elusive for students. I think that the way the authors emphasize class design with an eye toward future superclasses is an excellent approach." — Dennis Brylow, Purdue University

--This text refers to an out of print or unavailable edition of this title.

From the Back Cover

Written for an introductory course in data structures, typically known as CS-2, this book was designed and built from the ground up with Java and objects in mind. Frank Carrano and Walter Savitch provide instructors and students with a carefully crafted and class-tested approach for teaching ADTs and objects with Java. The book's unique design organizes material in short segments and relatively small chapters. This approach makes learning easier and allows for teaching flexibility. The book shows students how to organize their data by using a list, a dictionary, a stack, a queue, and so on. Using these data organizations, students will learn about related techniques for algorithm development.

FEATURES

• Separates the specification and implementation of ADTs into individual, but consecutive, chapters.
• Presents short, bite-sized segments that focus attention on one issue at a time.
• Organizes material into numerous, relatively small chapters that can be covered in various sequences.
• Presents highlighted notes emphasizing key material and providing supplementary comments.
• Offers programming tips that give readers additional programming advice.
• Contains many figures, making presentation more visual and less imposing than other books.
• Offers self-test questions throughout chapters, with answers in the back of the book.
• Integrates Java coverage into the presentation, including the javadoc documentation style for Java programs.
• Features a Prentice Hall Companion Website available at
  http://www.prenhall.com/carrano

--This text refers to an out of print or unavailable edition of this title.

See all Editorial Reviews

Product Details

• Hardcover: 1024 pages
• Publisher: Prentice Hall; 2 edition (August 14, 2006)
• Language: English
• ISBN-10: 013237045X
• ISBN-13: 978-0132370455
• Product Dimensions: 10.2 x 7.9 x 1.8 inches
• Shipping Weight: 4.4 pounds (View shipping rates and policies)
• Average Customer Review: 3.0 out of 5 stars  See all reviews (10 customer reviews)
• Amazon Best Sellers Rank: #117,124 in Books (See Top 100 in Books)
  • #7 in Books > Computers & Technology > Programming > Algorithms > Data Structures
  • #69 in Books > Computers & Technology > Computer Science > Systems Analysis & Design

Customer Reviews

Most Helpful Customer Reviews

5 of 6 people found the following review helpful:

5.0 out of 5 stars Very good textbook, October 19, 2006

By 

Jendrek (Camarillo, CA) - See all my reviews

This review is from: Data Structures and Abstractions with Java (Hardcover)

We have been using this book at CSUCI as a textbook for a CS2 class with a heavy hands-on component. The book is very good in that role, and the lab manual - in spite of numerous errors in the first edition - is a very good companion.

It is neither a tutorial nor a reference; it is a textbook for a university-level course. It teaches students how to embed numerous data structures and algorithms in Abstract Data Types (ADTs), how to use them from clients, and how to utilize the existing equivalents from the Java libraries (mainly Java Collection Framework).

I highly recommend this book along with the lab manual to CS2 instructors.

1 of 1 people found the following review helpful:

2.0 out of 5 stars not ready for prime time, May 5, 2011

By 

Max R. Tomlinson (San Francisco, Ca United States) - See all my reviews
(REAL NAME)   

Amazon Verified Purchase

This review is from: Data Structures and Abstractions with Java (2nd Edition) (Hardcover)

We are using the book for a text in a CS Data Structures class. There are numerous typos as well as sample code which is incomplete or does not compile cleanly.
For example the MaxHeap code on p 740:
The line heap = (T[]) new Comparable[initialCapacity+1] is wrong - the cast should be to T[] - not comparable.
Since this is a solution to one of the exercises, it trips up students who did not expect to have to debug the sample code in order to do the homework. This is only one example. This text needs a thorough re-editing.

7 of 10 people found the following review helpful:

1.0 out of 5 stars big, expensive, and useless, February 13, 2007

By 

T. Liu - See all my reviews
(REAL NAME)   

This review is from: Data Structures and Abstractions with Java (2nd Edition) (Hardcover)

This is one of the most useless Java books. I am a professor teaching JAVA in a state university. From my teaching experience and the feedbacks from students, I do not think this work is even worth reading. This book intends to introduce data structure through JAVA programming, but it does not achieve either goal. First, it is not a JAVA introductory book. If you are new to Java, the Just JAVA 2 (by van der Linden) is the best choice. If you want to know more about java, Core Java 2 is the good choice and can also be used as reference. If you want to learn data structure, there are many better books available on pure data structure or data structure with C++.

This book is too expensive for students, and it does not deliver the content that is worth 1/10th of the book price. The only reason I use this for my class is that it is required by University and I cannot change that :(


P.S. if you just want to learn more about Java, Think in JAVA is a great book and is free. The author (Bruce Eckel) did a great job in writing a great book and sharing it free on the internet [...].