Data Structures and Other Objects Using Java, 4th Edition
- Length: 848 pages
- Edition: 4
- Language: English
- Publisher: Pearson
- Publication Date: 2011-11-12
- ISBN-10: 0132576244
- ISBN-13: 9780132576246
- Sales Rank: #514391 (See Top 100 Books)
Data Structures and Other Objects Using Java is a gradual, “just-in-time” introduction to Data Structures for a CS2 course.
Each chapter provides a review of the key aspects of object-oriented programming and a syntax review, giving students the foundation for understanding significant programming concepts. With this framework they are able to accomplish writing functional data structures by using a five-step method for working with data types; understanding the data type abstractly, writing a specification, using the data type, designing and implementing the data type, and analyzing the implementation. Students learn to think analytically about the efficiency and efficacy of design while gaining exposure to useful Java classes libraries.
Table of Contents
CHAPTER 1 THE PHASES OF SOFTWARE DEVELOPMENT
CHAPTER 2 JAVA CLASSES AND INFORMATION HIDING
CHAPTER 3 COLLECTION CLASSES
CHAPTER 4 LINKED LISTS
CHAPTER 5 GENERIC PROGRAMMING
CHAPTER 6 STACKS
CHAPTER 7 QUEUES
CHAPTER 8 RECURSIVE THINKING
CHAPTER 9 TREES
CHAPTER 10 TREE PROJECTS
CHAPTER 11 SEARCHING
CHAPTER 12 SORTING
CHAPTER 13 SOFTWARE REUSE WITH EXTENDED CLASSES
CHAPTER 14 GRAPHS