Data Structures: From Arrays to Priority Queues

by Wayne Amsbury

PREFACE

PART ONE: The Mainstream

CHAPTER 1: ALGORITHMS AND TIMING ANALYSIS

CHAPTER 2: THE ARRAY STRUCTURE

CHAPTER 3: LIST PROCESSING

CHAPTER 4: STACKS

CHAPTER 5: QUEUES

CHAPTER 6: GENERAL LISTS: MULTIPLE ACCESS PATHS

CHAPTER 7: RECURSION

CHAPTER 8: BINARY TREES

CHAPTER 9: MULTIPLE ACCESS PATHS TO DATA

CHAPTER 10: GRAPH ALGORITHMS

PART TWO: Expansions and Applications

SECTION A: RANDOM PROCESSES

SECTION B: HASH TABLES

SECTION C: CIRCULAR LIST OPERATIONS

SECTION D: INTEGER ARITHMETIC OF UNBOUNDED PRECISION

SECTION E: THE STACK MACHINE

SECTION F: STACKS IN THE LANGUAGE FORTH

SECTION G: THE P-MACHINE

SECTION H: FOLLOWING A MAZE

SECTION I: THE QUEUE MACHINE

SECTION J: QUEUES IN HARDWARE

SECTION K: A SIMULATION OF AN AIRPORT CUSTOMS STATION

SECTION L: CHAINING IN SCATTER STORAGE

SECTION M: WALKING A GENERAL LIST

SECTION N: THE MAIN DIAGONAL CIRCULATION SPARSE MATRIX

SECTION O: A QUICKSORT PROGRAM

SECTION P: A BALANCED STATIC BST

SECTION Q: HUFFMAN CODE TREES

SECTION R: AVL TREES

SECTION S: FILE MERGING AND MERGESORT

SECTION T: PRIORITY QUEUE EXTENSION OF MERGE RUNS

SECTION U: RED-BLACK TREES

SECTION V: THE EIGHT COINS PROBLEM

SECTION W: NODE EVALUATION AND PRUNING OF GAME TREES

REFERENCES