The Modula-2 Software Component Library: Volume 2

by Charles Lins

Overview

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.

Product Details

ISBN-13:	9781468463736
Publisher:	Springer New York
Publication date:	03/02/2012
Series:	Springer Compass International
Edition description:	Softcover reprint of the original 1st ed. 1990
Pages:	368
Product dimensions:	5.98(w) x 9.02(h) x 0.03(d)

Table 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.

Editorial Reviews

Third volume in the series discusses the concepts of trees and graphs, shows their specifications, and provides implementations for various forms of trees and graphs. No index. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews