❧
Index of Programs
Array search (1.15), (1.16), 13
Powers of 2 (Prog. 1.1), 15
Scanner (Prog. 1.2), 26
Write file (1.52), 39
Read file (1.53), 39
Write text (1.54), 43
Read text (1.55), 43
Readreal (Prog. 1.3), 45-47
Writereal (Prog. 1.4), 47-49
File editor (1.57)-(1.61), 50-52
Straight insertion sort (Prog. 2.1), 61
Binary insertion sort (Prog. 2.2), 62
Straight selection sort (Prog. 2.3), 64
Bubblesort (Prog. 2.4), 66
Shakersort (Prog. 2.5), 67
Shellsort (Prog. 2.6), 70
Sift (Prog. 2.7), 73
Heapsort (Prog. 2.8), 75
Partition (Prog. 2.9), 77
Quicksort (recursive)(Prog. 2.10), 79
Quicksort (non-rec.) (Prog. 2.11), 80
Find (median) (Prog. 2.12), 84
Straight mergesort (Prog. 2.13),
Natural mergesort (Prog. 2.14), 97-98
Balanced mergesort (Prog. 2.15), 102-4
Polyphase sort (Prog. 2.16), 113-16
Distribution of runs (Prog. 2.17), 119-20
Hilbert curves (Prog. 3.1), 132-33
Sierpinski curves (Prog. 3.2), 136-37
Knight’s tour (Prog. 3.3), 140
Eight queens (Prog. 3.4, Prog. 3.5), 145-47
Stable marriages (Prog. 3.6), 152-53
Optimal selection (Prog. 3.7), 157-58
List generation (4.13), 171
List traversal (4.17), 173
Straight list search and insertion (Prog. 4.1) (4.21)-(4.26), 175-81
Topological sort (Prog. 4.2), 188-89
Perfectly balanced tree (Prog. 4.3), 196
Tree traversal (4.43)-(4.45), 199
Tree search (4.46), (4.47), 200-201
Tree search and insertion (Prog. 4.4), 203-4
Tree search and insertion (non-rec.) (4.51), 205
366
Cross reference generator (Prog. 4.5), 206-8
Tree deletion (4.52), 211
Balanced tree search and insertion (4.63), 220-21
Balanced tree deletion (4.64), 223-25
Find and display optimal search tree (Prog. 4.6), 238-42
B-tree search, insertion, and deletion (Prog. 4.7), 252-57
Symmetric binary B-tree search and insertion (4.87), 263-64
Cross reference generator (hash table) (Prog. 4.8), 269-71
Parser (Prog. 5.1), 294
Table-driven parser (5.11), 298
Parser of language (5.13), (Prog. 5.2), 301
Translator of language (5.13), (Prog. 5:3), 304-7
PL/0 sample programs (5.14)-(S.16), 310-11
PL/0 parser (Prog. 5.4), 314-19
PL/0 parser with error recovery (Prog. 5.5), 326-29
PL/0 compiler (Prog. 5.6), 337-47