The Modula-2 Software Component Library, Softcover reprint of the original 1st ed. 1990 Volume 2 Springer Compass International Series

This book is the second volume in a series entitled The Modula-2 Software Component Library. Charles Lins' collection of reusable standard software components could be the basis for every programmer's software project in Modula-2. Components that are implementations of commonly used data structures are presented, along with a description of their functionality and efficiency. Moreover, the books provide the background necessary to tailor these components to the specific needs of any Modula-2 environment. For every Modula-2 programmer, this series of books could prove as useful and indispensable as the original language reference by Niklaus Wirth. This second volume introduces software modules for lists, queues, and deques.

0 Introduction to Volume 4.- 1 — Preliminaries.- 1 Specification.- 2 Module Guide.- 2 — Sorting.- 3 Sorting.- 3 — Hash Tables.- 4 The Hash Table Abstraction.- 5 Linear Probing Hashing.- 6 Double Hashing.- 7 Reorganization Schemes for Double Hashing.- 8 Direct Chaining Hashing.- 9 Linear Hashing.- 4 — Maps.- 10 Map Abstraction.- 11 The Bounded Map.- 12 The Unbounded Map.- 13 Example Program.- Appendices.- A Modula-2 Syntax Diagrams.- B Standard Modula-2 Routines.- C Modula-2 Compilers.- D Module Tables.- E Import Graphs.