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.
Reihe
Sprache
Verlagsort
Verlagsgruppe
Illustrationen
Dateigröße
ISBN-13
978-1-4684-7089-5 (9781468470895)
DOI
10.1007/978-1-4684-7089-5
Schweitzer Klassifikation
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.
