Read more
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.
List of contents
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.
