A Concise Introduction to Data Structures Using Java

✍ Scribed by Johnson, Mark J

• Publisher: Chapman & Hall/CRC [Imprint, CRC Press LLC
• Year: 2013
• Tongue: English
• Leaves: 222
• Category: Library

✦ Synopsis

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

✦ Table of Contents

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

✦ Subjects

Data Structures (Computer Science) Java (Computer Program Language)