Advertisement

The Bounded Queue

  • Charles Lins
Part of the Springer Compass International book series (COMPASS)

Abstract

This chapter covers the implementation of the bounded form of non-priority queue specified in the previous chapter. Bounded priority queues are considered later in Chapter 12.

Keywords

Bounded Form Apple Macintosh Iterator Revision Item Array Queue Interface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A. Aho, J. Hopcroft, and J. Ullman, Data Structures and Algorithms, Addison- Wesley, Reading, MA 1983.MATHGoogle Scholar
  2. [2]
    G. Booch, Software Components with Ada Structures, Tools, and Subsystems, Benjamin/Cummings, Menlo Park, CA 1987.Google Scholar
  3. [3]
    K. Christian, A Guide to Modula-2, Springer-Verlag, New York, NY 1986.MATHGoogle Scholar
  4. [4]
    D. Knuth, The Art of Computer Programming, Volume 1, Fundamental Algorithms, Addison-Wesley, Reading, MA 1973.Google Scholar
  5. [5]
    B. Liskov and J. Guttag, Abstraction and Specification in Program Development, The MIT Press, Cambridge, MA 1986.MATHGoogle Scholar
  6. [6]
    J.J. Martin, Data Types and Data Structures, Prentice-Hall, Englewood Cliffs, NJ 1986.MATHGoogle Scholar
  7. [7]
    T.A. Standish, Data Structure Techniques, Addison-Wesley, Reading, MA 1980.Google Scholar
  8. [8]
    R. Wiener and G. Ford, Modula-2 A Software Development Approach, John Wiley & Sons, New York, NY 1985.Google Scholar
  9. [9]
    R. Wiener and R. Sincovec, Data Structures Using Modula-2, John Wiley & Sons, New York, NY 1986.Google Scholar
  10. [10]
    N. Wirth, Algorithms and Data Structures, Prentice-Hall, Englewood Cliffs, NJ 1986.MATHGoogle Scholar
  11. [11]
    N. Wirth, Programming in Modula-2, 3rd. corrected edition, Springer-Verlag, New York, NY 1985.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1989

Authors and Affiliations

  • Charles Lins
    • 1
  1. 1.Apple Computer, Inc.CupertinoUSA

Personalised recommendations