Data Structures and Abstractions with Java

Description

Frank M. Carrano is Professor Emeritus of Computer Science at the University of Rhode Island. He received his Ph.D. degree in Computer Science from Syracuse University in 1969. His interests include data structures, computer science education, social issues in computing, and numerical computation. Professor Carrano is particularly interested in the design and delivery of undergraduate courses in computer science. He has authored several well-known computer science textbooks for undergraduates.

Timothy M. Henry has a Bachelor of Science Degree in Mathematics from the U.S. Coast Guard Academy, a Master of Science Degree in Computer Science from Old Dominion University, and was awarded a PhD in Applied Math Sciences from the University of Rhode Island. He began his IT career as an officer in the U.S. Coast Guard, and among his early tours, he was the Information Resources Manager (what is today a CIO) at the Coast Guard’s training centre in Yorktown, VA.

For one- or two-semester courses in data structures (CS-2) in the departments of Computer Science, Computer Engineering, Business, and Management Information Systems.

A relatable and friendly introduction to data structures and their implementation 

The 5th Edition of Data Structures and Abstractions with Java introduces students to data structures (CS-2) in a supportive, reader-friendly way. The book’s organization, sequencing, and pace of topic coverage make teaching and learning easier by:

• Focusing the reader’s attention on one concept at a time
• Providing flexibility in the order in which one can cover topics
• Clearly separating the specification of each abstract data type (ADT) from its implementation
• Placing relevant coverage of Java into Java Interludes, which you can use as needed.

To increase readability and learning potential, the numbered segments and modular presentation provide a flexible, customizable pathway through the material and focus the reader’s attention on one concept at a time. Numerous examples that mimic real-world situations provide a context for the new material and help to make it easier for students to learn and retain abstract concepts. The 5th Edition has a revamped structure and additional pedagogical tools to assist in mastering concepts.

A relatable and friendly introduction to data structures and their implementation

The 5th Edition of Data Structures and Abstractions with Java introduces readers to data structures (CS-2) in a supportive, reader-friendly way. The book’s organization, sequencing, and pace of topic coverage make teaching and learning easier by:

• Focusing the reader’s attention on one concept at a time
• Providing flexibility in the order in which one can cover topics
• Clearly separating the specification of each abstract data type (ADT) from its implementation
• Placing relevant coverage of Java into Java Interludes, which you can use as needed.

To increase readability and learning potential, the numbered segments and modular presentation provide a flexible, customizable pathway through the material and focus the reader’s attention on one concept at a time. Numerous examples that mimic real-world situations provide a context for the new material and help to make it easier for audiences to learn and retain abstract concepts. The 5th Edition has a revamped structure and additional pedagogical tools to assist in mastering concepts.

Hallmark features of this title

• Each chapter focuses on either the specification and use of an ADT or various implementations of an ADT. The book’s organization makes it easy for instructors to cover the specification of an ADT followed by that ADT’s implementations, or to treat the specification and use of several ADTs before considering any implementation issues.
• Java Interludes treat pertinent aspects of Java separately from the coverage of data structures and occur throughout the book between chapters as needed. The book’s focus, however, remains on data structures, not the implementation language Java.
• Safe and secure programming concepts are explained and emphasized in both design and coding.

New and updated features of this title

• NEW: Additional Notes, Security Notes, Programming Tips and Design Decisions appear throughout the book.
• NEW: Exercises and programming projects that emphasize areas of gaming, e-commerce and finance are added to most chapters.
• NEW: The appendix about Java classes is now included in the book.
• NEW: Refined explanations and illustrations improve students’ understanding of difficult subject matter and reduce confusion.
• NEW: Reduced amount of Java code improves readability.
• NEW: A new chapter has been added to cover recursion, introducing grammar, languages and backtracking.

Additional information