The Ada® Generic Library Linear List Processing Packages

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.

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.