A Systematic Catalogue of Reusable Abstract Data Types by Jürgen UhlA Systematic Catalogue of Reusable Abstract Data Types by Jürgen Uhl

A Systematic Catalogue of Reusable Abstract Data Types

byJürgen Uhl, Hans A. Schmid

Paperback | October 24, 1990

Pricing and Purchase Info

$114.32 online 
$128.95 list price save 11%
Earn 572 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


This book presents a comprehensive catalogue of elementary data types like sets, maps, orders, trees and lists, written in Ada. Such data types are often used in systems programming. The major focus is on: - a uniform syntactic and semantic interface for all data types, - many implementation variants per data type, all ac cessible through a single interface, - a hierarchical system of the data types as a basis for data type selection and implementation. Meeting these goals is the main achievement of the book. The combination of efficient applicability and ease of learning and maintenance is achieved by the carefully elaborated interfaces of the catalogue's data types. These interfaces combine abstraction, which is necessary for easy learning and for leaving implementation freedom, and functional completeness, which is an essential prerequisite for high performance in different application contexts. The selection of the right data type implementation for a given context is supported by the data type hierarchy which imposes different abstraction levels, and an orthogonal scheme of implementation variants which can be freely combined. Together with the uniformity of interfaces, the hierarchical composition of the catalogue leads to a small code base, from which different implementation variants are generated using a macro processor.
Title:A Systematic Catalogue of Reusable Abstract Data TypesFormat:PaperbackDimensions:356 pages, 9.53 × 6.69 × 0 inPublished:October 24, 1990Publisher:Springer Berlin HeidelbergLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540532293

ISBN - 13:9783540532293

Look for similar items by category:


Table of Contents

Motivation and objectives.- How to reuse abstract data types.- Structure of the catalogue.- Structure of the building blocks.- The building blocks.- Technical issues.- Case study: A file compression system.