A systematic catalogue of reusable abstract data types (Q1188908)

This book describes a library structure for obstruct data types. The goal of such a structure is to ease reuse. First a set of guidelines to use this structure is presented. Then the structure itself is given. The library has been constructed such that on the one hand data types with appropriate operations can be easily retrieved, and such that on the other hand they allow for efficient implementation. Except for an example case study, the remainder of this book is used for the description of the library. It comprises lists, (hash)-tables, stocks, queues, trees, orderings, sets, maps and bags with appropriate operations on them. For each operation an Ada-function leader with an informal explanation is provided.