Java Illuminated, 3rd Edition

CHAPTER 14

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 ...