Data Structures Using Java

Contents

Preface xiii

Chapter 1 Introduction 1

1.1 The Course of This Course 1

1.1.1 Layers of Software 2

1.1.2 Algorithms and Efficiency 2

1.1.3 Sorting 3

1.1.4 Maintaining Sorted Order 4

1.1.5 Indexing, Search, and Retrieval 4

1.1.6 Dynamic Versus Static Behavior 5

1.1.7 Memory and Bandwidth 6

1.1.8 Heuristics 7

1.1.9 Templates, Generics, and Abstract Classes 8

1.2 Examples 9

1.2.1 Card Catalogs 9

1.2.2 Student Records 10

1.2.3 Retail Transactions 10

1.2.4 Packet Traffic 10

1.2.5 Process Queues 11

1.2.6 Google 11

1.2.7 Game Trees 12

1.2.8 Phylogenetics 12

1.3 Summary 13

Chapter 2 A Review of Java 15

2.1 The Basic Data Payload Class 15

2.2 The Main Program 20

2.3 Commen ...