Java Illuminated, 4th Edition

CHAPTER 14

An Introduction to Data Structures

CHAPTER CONTENTS

Introduction

14.1 Linked Lists

14.1.1 Linked-List Concepts and Structure

14.1.2 Linked-List Basics

14.1.3 Methods of a Linked List

14.1.4 Testing a Linked-List Class

14.2 Linked Lists of Objects

14.2.1 A Linked-List Shell

14.2.2 Generating an Exception

14.2.3 Other Methods of a Linked List

14.2.4 Testing a Linked-List Class

14.3 Implementing a Stack Using a Linked List

14.4 Implementing a Queue Using a Linked List

14.5 Array Representation of Stacks

14.6 Programming Activity 1: Writing Methods for a Stack Class

14.7 Array Representation of Queues

14.8 Sorted Linked Lists

14.9 Programming Activity 2: Writing Insert and Delete Methods for a Sorted Linked List

14.10 Doubly Linked Lists ...