A Concise Introduction to Data Structures Using Java

Annotation Designed for a CS2 data structures course, this text provides a thorough but concise overview of data structures as well as a gradual introduction to Java. It uses a concise style and includes pseudocode and exercises throughout so that students learn how to write code, rather than just read it. The book covers all of the main areas taught in CS2 courses, including arrays, lists, stacks, queues, recursion, maps, and trees. Read more... Abstract: Annotation Designed for a CS2 data structures course, this text provides a thorough but concise overview of data structures as well as a gradual introduction to Java. It uses a concise style and includes pseudocode and exercises throughout so that students learn how to write code, rather than just read it. The book covers all of the main areas taught in CS2 courses, including arrays, lists, stacks, queues, recursion, maps, and trees Content: A Brief Introduction to Java Basics Strings Arrays Using Objects Writing Classes Algorithm Analysis Big-O Notation Sorting: Insertion Sort Searching: Binary Search Integer Stacks Stack Interface Array Implementation Linked Implementation Generic Stacks Generic Types Generic Stack Implementations Evaluating Expressions: Background Evaluating Expressions: Implementations Queues Interface and Linked Implementation Array Implementation Inheritance: Fixed-Length Queues Project: Fixed-Length Queue Simulation Lists Interface Array Implementation Linked Implementation Iterators Recursion Mathematical Functions Visualizing Recursion Recursive and Generalized Searches Applications Trees Definitions and Examples Traversals Binary Tree Abstract Class Project: A Collection Hierarchy Binary Search Trees Queries Insertion Deletion Performance Heaps Priority Queue Interface and Array-Based Heaps Insertion and Deletion Buildheap and Heapsort Project: Event-Based Simulation Hash Tables Map Interface and Linked Implementation Hash Tables Chaining Linear Probing Bibliography Index "Designed for a CS2 data structures course, this text provides a thorough but concise overview of data structures as well as a gradual introduction to Java. It uses a concise style and includes pseudocode and exercises throughout so that students learn how to write code, rather than just read it. The book covers all of the main areas taught in CS2 courses, including arrays, lists, stacks, queues, recursion, maps, and trees"-- Provided by publisher A student-friendly text, A Concise Introduction to Data Structures Using Java takes a developmental approach, starting with simpler concepts first and then building toward greater complexity. Important topics, such as linked lists, are introduced gradually and revisited with increasing depth. More code and guidance are provided at the beginning, al Mark J. Johnson. A Chapman & Hall Book. Includes Bibliographical References (p. 201-202).