Synopses & Reviews
A formal, accessible approach to abstract data types, employing the Modula-2 computer language. Chapters follow a common format--the need for a particular abstract data type is considered, followed by the type's properties, the access procedure to manipulate it, the axioms which govern its behavior, and implementations. A wide variety of abstract data types are covered, supported by numerous Modula-2 algorithms. Code is written in a functional, recursive style.
Table of Contents
The Abstract Data Type List.
The Abstract Data Type Queue.
The Abstract Data Type Stack.
The Abstract Data Type Set.
The Abstract Data Type Tree: 1.
The Abstract Data Type Tree: 2.
The Abstract Data Type N-Ary Tree.
The Abstract Data Type Table.
The Abstract Data Type Graph.
Appendices.
Bibliography.
Index.