The Unbounded Priority Queue

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


Our final queue module presents the unbounded priority balking queue. As usual, the interface is covered in section 13.1 and the implementation follows in section 13.2.


Loop Index Data Type Attribute Item Disposal Software Development Approach Head Link 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Aho, J. Hopcroft, and J. Ullman, Data Structures and Algorithms, Addison- Wesley, Reading, MA 1983, pp. 56–60.MATHGoogle Scholar
  2. [2]
    J. Bentley, Programming Pearls, Addison-Wesley, Reading, MA 1986.Google Scholar
  3. [3]
    G. Booch, Software Components in Ada Structures, Tools, and Subsystems, Benjamin/Cummings 1987, pp. 92–93, 142–153.Google Scholar
  4. [4]
    G.H. Gönnet, Handbook of Algorithms and Data Structures, Addison-Wesley, London England 1984.Google Scholar
  5. [5]
    K. John Gough, Writing Generic Utilities in Modula-2, Journal of Pascal, Ada, and Modula-2, Vol. 5(3), (May/June 1986 ), pp 53–62.Google Scholar
  6. [6]
    D. Knuth, The Art of Computer Programming, Volume 1, Fundamental Algorithms, Addition-Wesley, Reading, MA 1973.Google Scholar
  7. [7]
    T.A. Standish, Data Structure Techniques, Addison-Wesley 1980, Chapter 2: Stacks and Queues, pp. 20-23, 28–32.Google Scholar
  8. [8]
    R.S. Wiener and G.A. Ford, Modula-2 A Software Development Approach, John Wiley & Sons 1985, pp. 247–253.Google Scholar
  9. [9]
    R.S. Wiener and R.F. Sincovec, Data Structures Using Modula-2, John Wiley & Sons 1986, pp. 69–71.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1989

Authors and Affiliations

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

Personalised recommendations