Object-oriented data structures using Java, third edition

This third edition presents traditional data structures and object-oriented topics with an emphasis on problem-solving, theory, and software engineering principles. Key concepts that have been clarified to increase student comprehension and retention include: the use of generics throughout the text, providing the dual benefits of allowing for a type safe use of data structures plus exposing students to modern approaches; addresses the topic of concurrency and synchonization; provides numerous case studies and examples of the problem solving process; case studies includes problem descriptions, an analysis of the problems input and required output, and a discussion of the appropriate data structures to use; and expanded chapter exercises allow you as the instructor to reinforce topics for your students using both theoretical and practical questions. --

Title from title screen.

Includes index.

Ch. 1. Getting organized. Software engineering ; Object orientation ; Classes, objects, and applications ; Organizing classes ; Data structures ; Basic structuring mechanisms ; Comparing algorithms : big-O analysis -- Ch. 2. Abstract data types. Abstraction ; The StringLog ADT specification ; Array-based StringLog ADT implementation ; Software testing ; Introduction to linked lists ; Linked list StringLog ADT implementation ; Software design : identification of classes ; Case study : a trivia game -- Ch. 3. The stack ADT. Stacks ; Collection elements ; Exceptional situations ; Formal specification ; Array-based implementations ; Application : well-formed expressions ; Link-based implementation ; Case study : postfix expression evaluator -- Ch. 4. Recursion. Recursive definitions, algorithms, and programs ; The three questions ; Towers of Hanoi ; Counting blobs ; Recursive linked-list processing ; Removing recursion ; Deciding whether to use a recursive solution -- Ch. 5. The queue ADT. Queues ; Formal specification ; Array-based implementations ; Application : palindromes ; Application : the card game of War ; Link-based implementations ; Concurrency, interference, and synchroniza…