Data Structures Using Java

4.4 avg rating
( 10 ratings by Goodreads )
 
9780130477217: Data Structures Using Java

This book employs an object-oriented approach to teaching data structures using Java. Many worked examples and approximately 300 additional examples make this book easily accessible to the reader. Most of the concepts in the book are illustrated by several examples, allowing readers to visualize the processes being taught. Introduces abstract concepts, shows how those concepts are useful in problem solving, and then shows the abstractions can be made concrete by using a programming language. Equal emphasis is placed on both the abstract and the concrete versions of a concept, so that the reader learns about the concept itself, its implementation, and its application. For anyone with an interest in learning more about data structures.

"synopsis" may belong to another edition of this title.

From the Back Cover:

Data Structures Using Java is an introduction to data structure abstraction. It provides information on abstract concepts and shows students how those concepts are useful in problem solving. It goes on to demonstrate that abstractions can be made concrete by using Java.

Java is an appropriate language to use in teaching the concepts of data abstraction since it contains the control structures necessary to make programs readable and allows basic data structures such as stacks, linked lists and trees to be implemented in a variety of ways.

Data Structures Using Java guides the reader through the steps of how to identify a problem, implement a solution, and apply the solution to a real-world situation. This book is also a valuable reference for professional programmers.

Key Features:

  • Algorithms are explained in detail and analyzed showing step-by-step solutions to real-world problems.
  • Issues and pitfalls that may occur as algorithms are transformed into programs are discussed.
  • Each data structure is implemented in a variety of ways that demonstrate the real choices and trade-offs programmers face.
  • Concepts in the text are illustrated by several examples (such as postfix notation, multiword arithmetic, etc.).
  • Additional supplementary materials are available to the instructor. These include chapter objectives, PowerPoint slides of most of the figures in the text, solutions (and, when applicable, working code) to the end-of-chapter exercises, and working versions of all the code in the text.

Excerpt. © Reprinted by permission. All rights reserved.:

This text is designed for a two-semester course in data structures and programming. For several years, we have taught a course in data structures to students who have completed a semester course in high-level language programming. We found that a considerable amount of time was spent in teaching programming techniques because the students did not have sufficient background in programming and were unable to implement abstract structures on their own. The brighter students eventually caught on. The weaker students never did. Based on this experience, we have reached the firm conviction that a first course in data structures must go hand-in-hand with a second course in programming. This text is a product of that conviction.

The text introduces abstract concepts, shows how they are useful in problem solving, and then shows how the abstractions can be made concrete by using a programming language. Equal emphasis is placed on both the abstract and concrete versions of concepts, so that the students learn about the concept itself, its implementation, and its application. The language used in this text is Java. Java is-well suited to such a course because it contains the control structures necessary to make programs readable and allows basic data structures, such as stacks, linked lists, and trees, to be implemented in a variety of ways. This allows students to appreciate the choices and tradeoffs that face a programmer in a real situation. Java is widely used on many different computers and continues to grow in popularity. The fact that Java is object-oriented allows students to go more easily from abstractions to implementations.

The only prerequisite for students using this text is a one-semester course in programming. Students who have had a course in programming using another language can use this text together with an elementary Java text. Chapter 1 provides the information necessary for such students to acquaint themselves with Java.

Chapter 1 is an introduction to data structures. Section 1.1 introduces abstract data structures and implementations. Sections 1.2 and 1.3 introduce arrays and classes in Java. Chapter 2 discusses stacks and their Java implementation. Since the stack is the first new data structure introduced, considerable discussion of the pitfalls of implementing it is included. Section 2.3 introduces postfix, prefix, and infix notations. Chapter 3 covers recursion, its applications, and its implementation. Chapter 4 introduces queues, priority queues, and linked lists and their implementations, using arrays of available nodes as well as dynamic storage. Chapter 5 discusses trees, Chapter 6 introduces O notation and covers sorting, and Chapter 7 covers both internal and external searching. Chapter 8 introduces graphs, and chapter 9 discusses storage management.

A one-semester course in data structures consists of section 1.1, chapters 2-7, and sections 8.1, 8.2, and part of 8.4. Parts of chapters 3, 6, 7, and 8 can be omitted if time is pressing.

This text covers the following knowledge units as described in the report Computing Curricula 2001 of the ACM/IEEECS Joint Curriculum Task Force: PF2 (Algorithms and problem-solving), PF3 (Fundamental data-structures), PF4 (Recursion), DSS (Graphs and trees), ALI (Basic Algorithmic analysis), AU (Fundamental computing algorithms), and PL6 (Object-oriented programming). The book can be used for the following courses of that curriculum: CS 1031 (Data Structures and Algorithms); CS 1121 (Data Abstraction); CS103o (Algorithms and Data Structures); as a supplement to CS 1120 (Object-Oriented Design and Methodology); CS 102s (Algorithms and Programming Techniques) and CS 1038 (Principles of Object-Oriented Design); and as a supplement to CS 112A (Programming Methodology).

Algorithms are presented as intermediaries between English-language descriptions and Java programs. They are written in Java style interspersed with English. These algorithms allow the reader to focus on the method used to solve a problem without concern about declaration of variables and the peculiarities of real language. In transforming an algorithm in to a program, we introduce these issues and point out the pitfalls that accompany them. We distinguish between algorithms and programs by presenting the former in italics and the latter in roman.

Most of the concepts in the text are illustrated by several examples. Some of these examples are important topics in their own right (e.g., postfix notation, multiword arithmetic) and may be treated as such. Other examples illustrate different implementation techniques (e.g., sequential storage of trees). Instructors are free to cover as many or as few of these examples as they wish. Examples may also be assigned to students as independent reading. It is anticipated that all the examples will not be covered in sufficient detail within the confines of a one- or two-semester course. At the stage of a student's development for which the text is designed, it is more important to cover several examples in great detail than to cover a broad range of topics cursorily.

Several additional supplementary materials are available to the instructor. These include chapter objectives and slides of all the figures in the text; solutions (and, when applicable, working code) to the end-of-chapter exercises; working versions of all the code in the text; and approximately one thousand additional exercises to supplement the exercises at the end of each chapter.

All the programs and algorithms in this text have been tested and debugged. The programs given in this book were developed using the Sun™ Java 2 Standard Edition SDK available at http://java.sun.com/j2se/ . Readers are encouraged to download the Sun™ Java 2 Platform as well as the associated documentation in order to develop their own programs. The Forte for Java™, release 3.0, Community Edition IDE may also be useful and is freely available at the aforementioned site. We wish to thank Shalva S. Landy and Edward Mardakhaev for their invaluable assistance in this task. Their zeal for the task was above and beyond the call of duty, and their suggestions were always valuable. Of course, any errors that remain are the sole responsibility of the authors.

The exercises vary widely in type and difficulty. Some are drill exercises to ensure comprehension of topics in the text. Others involve modifications of programs or algorithms presented in the text. Still others introduce new concepts and are quite challenging. Often, a group of successive exercises includes the complete development of a new topic that can be used as the basis for a term project or an additional lecture. The instructor should take care in assigning exercises to ensure that they are suitable to the level of the students. We consider it imperative for students to be assigned from five to twelve (depending on difficulty) programming projects per semester. The exercises contain several projects of this type.

We would like to thank Sarita Setton-Bakst, Alexander Kaplan, Shalva S. Landy, Marina Marchenko, Edward Mardakhaev, Amani Saleh, Boris Sery, and Nechama Stern for their invaluable assistance.

The authors would like to thank Vivienne Esther Langsam for helping us complete the index in the face of a fast approaching deadline.

We would like thank the editors and staff at Prentice Hall and especially the reviewers for their helpful comments and suggestions.

Finally, we thank our wives, Vivienne Langsam, Gail Augenstein, and Miriam Tenenbaum, for their advice and encouragement during the long and arduous task of producing such a book, and our children and grandchildren, who make it all worthwhile.

YEDIDYAH LANGSAM
MOSHE AUGENSTEIN
AARON M.TENENBAUM

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 190.80
US$ 153.07

Convert Currency

Shipping: US$ 3.99
Within U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Augenstein, Moshe J.; Langsam, Yedidyah; Tenenbaum, Aaron M.
Published by Pearson
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Hardcover Quantity Available: 1
Seller
Recycleabook
(West Carrollton, OH, U.S.A.)
Rating
[?]

Book Description Pearson. Hardcover. Book Condition: New. 0130477214 US STUDENT EDITION - Free Tracking number with every purchase. Satisfaction guaranteed. Orders ship within 1-2 business days. (Hawaii,Alaska, Puerto Rico and APO's, allow additional time for delivery.). Bookseller Inventory # Z0130477214ZN

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 153.07
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

2.

LANGSAM
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Softcover Quantity Available: 1
Seller
TreeHouseBookstore
(Mountlake Terrace, WA, U.S.A.)
Rating
[?]

Book Description Softcover. Book Condition: New. BRAND NEW US edition / FREE UPGRADE to FedEx, UPS or Priority Mail / receive your book within 1-4 business days! / [clean wrapped, well protected] [Authentic edition exactly the same as the Official Listing] [ships within 1 business day] / Free tracking number / Genuine US Bookstore! Get your book in perfect condition! We also ship international via FedEx, UPS, or USPS Express!. Bookseller Inventory # ATRG2GT00130477214

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 158.76
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Augenstein, Moshe J.
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Quantity Available: 1
Seller
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2003. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # KB-9780130477217

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 161.19
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum
Published by Pearson Education (US), United States (2003)
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Paperback Quantity Available: 1
Seller
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education (US), United States, 2003. Paperback. Book Condition: New. 241 x 177 mm. Language: English . Brand New Book. For a two-semester introductory level course in data structures and programming. Based on the firm conviction that a first course in data structures must go hand in hand with a second course in programming, this text introduces abstract concepts, shows how those concepts are useful in problem solving, and then shows the abstractions can be made concrete by using a programming language. Equal emphasis is placed on both the abstract and the concrete versions of a concept, so that the student learns about the concept itself, its implementation, and its application. Bookseller Inventory # AAC9780130477217

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 169.58
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum
Published by Pearson Education (US), United States (2003)
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Paperback Quantity Available: 1
Seller
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education (US), United States, 2003. Paperback. Book Condition: New. 241 x 177 mm. Language: English . Brand New Book. For a two-semester introductory level course in data structures and programming. Based on the firm conviction that a first course in data structures must go hand in hand with a second course in programming, this text introduces abstract concepts, shows how those concepts are useful in problem solving, and then shows the abstractions can be made concrete by using a programming language. Equal emphasis is placed on both the abstract and the concrete versions of a concept, so that the student learns about the concept itself, its implementation, and its application. Bookseller Inventory # AAC9780130477217

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 172.40
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Augenstein, Moshe J.
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Quantity Available: 1
Seller
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2003. PAP. Book Condition: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # IB-9780130477217

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 174.89
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

7.

Moshe J. Augenstein
Published by Pearson Education (2003)
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Quantity Available: 1
Seller
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Pearson Education, 2003. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # IB-9780130477217

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 174.18
Convert Currency

Add to Basket

Shipping: US$ 11.53
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum
Published by Pearson Education (US), United States (2003)
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Paperback Quantity Available: 10
Seller
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education (US), United States, 2003. Paperback. Book Condition: New. 241 x 177 mm. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. For a two-semester introductory level course in data structures and programming. Based on the firm conviction that a first course in data structures must go hand in hand with a second course in programming, this text introduces abstract concepts, shows how those concepts are useful in problem solving, and then shows the abstractions can be made concrete by using a programming language. Equal emphasis is placed on both the abstract and the concrete versions of a concept, so that the student learns about the concept itself, its implementation, and its application. Bookseller Inventory # BTE9780130477217

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 186.39
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

Augenstein, Moshe J.; Langsam, Yedidyah; Tenenbaum, Aaron M.
Published by Pearson
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Hardcover Quantity Available: 1
Seller
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Pearson. Hardcover. Book Condition: New. 0130477214 New Condition. Bookseller Inventory # NEW6.0044042

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 187.50
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

10.

Augenstein, Moshe J., Langsam, Yedidyah,
Published by Pearson (2003)
ISBN 10: 0130477214 ISBN 13: 9780130477217
New Hardcover Quantity Available: 2
Seller
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Pearson, 2003. Hardcover. Book Condition: New. Bookseller Inventory # P110130477214

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 193.40
Convert Currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book