Using the Packages

  • David R. Musser
  • Alexander A. Stepanov
Part of the Springer Compass International book series (COMPASS)


The purpose of each of these packages, called “PIPs” is to plug together a low-level data abstraction package with a structural or representational abstraction package, while leaving the Element type (and perhaps other parameters) generic. Here we only show PIPs obtained from combining each of the three low-level representations with the Singly_Linked_Lists structural abstraction. (There are twelve PIPs included in this release of the library.)


Software Engineer Generic Type Test Suite Element Type Suite Package 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1989

Authors and Affiliations

  • David R. Musser
    • 1
  • Alexander A. Stepanov
    • 2
  1. 1.Computer Science DepartmentRensselaer Polytechnic InstituteTroyUSA
  2. 2.Software Technology LaboratoryHewlett-Packard LaboratoriesPalo AltoUSA

Personalised recommendations