Skip to main content
SpringerLink
Log in

The Ada® Generic Library

Linear List Processing Packages

  • Book
  • © 1989

Overview

Authors:
  1. David R. Musser

    1. Computer Science Department, Rensselaer Polytechnic Institute, Troy, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Alexander A. Stepanov

    1. Software Technology Laboratory, Hewlett-Packard Laboratories, Palo Alto, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Springer Compass International (COMPASS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Unrestricted-Access Data Structures

    1. Front Matter

      Pages N1-N1
      Download chapter PDF

    2. Introduction

      • David R. Musser, Alexander A. Stepanov
      Pages 1-9

    3. Linear Data Structures

      • David R. Musser, Alexander A. Stepanov
      Pages 10-14

    4. System Allocated Singly Linked Package

      • David R. Musser, Alexander A. Stepanov
      Pages 15-22

    5. User Allocated Singly Linked Package

      • David R. Musser, Alexander A. Stepanov
      Pages 23-30

    6. Auto-Reallocating Singly Linked Package

      • David R. Musser, Alexander A. Stepanov
      Pages 31-39

    7. Singly Linked Lists Package

      • David R. Musser, Alexander A. Stepanov
      Pages 40-122

    8. Linked List Algorithms Package

      • David R. Musser, Alexander A. Stepanov
      Pages 123-161

    9. Using the Packages

      • David R. Musser, Alexander A. Stepanov
      Pages 162-164

  3. Restricted-Access Data Structures

    1. Front Matter

      Pages 165-165
      Download chapter PDF

    2. Introduction

      • David R. Musser, Alexander A. Stepanov
      Pages 167-168

    3. Double Ended Lists Package

      • David R. Musser, Alexander A. Stepanov
      Pages 169-235

    4. Stacks Package

      • David R. Musser, Alexander A. Stepanov
      Pages 236-243

    5. Output Restricted Deques Package

      • David R. Musser, Alexander A. Stepanov
      Pages 244-254

    6. Using the Packages

      • David R. Musser, Alexander A. Stepanov
      Pages 255-259

  4. Back Matter

    Pages 260-265
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Computer Science Department, Rensselaer Polytechnic Institute, Troy, USA

    David R. Musser

  • Software Technology Laboratory, Hewlett-Packard Laboratories, Palo Alto, USA

    Alexander A. Stepanov

Bibliographic Information

  • Book Title: The Ada® Generic Library

  • Book Subtitle: Linear List Processing Packages

  • Authors: David R. Musser, Alexander A. Stepanov

  • Series Title: Springer Compass International

  • DOI: https://doi.org/10.1007/978-1-4684-7089-5

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York Inc. 1989

  • Softcover ISBN: 978-1-4684-7091-8Published: 16 April 2012

  • eBook ISBN: 978-1-4684-7089-5Published: 06 December 2012

  • Series ISSN: 1431-7869

  • Edition Number: 1

  • Number of Pages: XV, 264

  • Topics: Programming Languages, Compilers, Interpreters, Software Engineering

Publish with us

Policies and ethics

Back to top

Search

Navigation