The Ada® Generic Library

Linear List Processing Packages
Softcover Nachdruck of the original 1. Auflage 1989
ISBN: 978-1-4684-7091-8
Verlag: Springer

Buch, Englisch, 264 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 435 g

Reihe: Springer Compass International

The Ada Generic Library provides an extensive well-documented library of generic packages whose use can substantially increase software productivity and reliability. The construction of the library follows a new approach whose principles include the following: - Extensive use of generic algorithms, such as generic sort and merge. - Building up functionality in layers. - Obtaining high efficiency in spite of the layering through the use of Ada's inline compiler directive. This volume contains eight Ada packages, with over 170 subprograms for various linear data structures based on linked lists. Professional Ada programmers will find The Ada Generic Library an invaluable tool in building application programs or in further construction of generic libraries. For these users the source code can be obtained on diskettes. The volume will also be useful to those interested in programming methodology, software reusability, and software engineering.

Zielgruppe

Research

Autoren/Hrsg.

Musser, David R.

Stepanov, Alexander A.

Inhaltsverzeichnis

I Unrestricted-Access Data Structures.- 1 Introduction.- 2 Linear Data Structures.- 3 System Allocated Singly Linked Package.- 4 User Allocated Singly Linked Package.- 5 Auto-Reallocating Singly Linked Package.- 6 Singly Linked Lists Package.- 7 Linked List Algorithms Package.- 8 Using the Packages.- II Restricted-Access Data Structures.- 9 Introduction.- 10 Double Ended Lists Package.- 11 Stacks Package.- 12 Output Restricted Deques Package.- 13 Using the Packages.- A Examples Help Package.- B Combining Stacks with a Vector Representation.- B.1 Simple_Indexed_Vectors package specification.- B.2 Simple_Indexed_Vectors package body.- B.3 A PIP combining Vectors and Stacks.