Abstract
Two different implementations of the bounded priority queue are given in this chapter. The first is a simple extension to the basic bounded queue of chapter 10 that allows an item’s priority to dictate the ordering of its arrival. This is covered in sections 12.1 and 12.2. In the second implementation, section 12.3, the structural ordering of items follows different rules; specifically those imposing a heap structure on the array of items.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Aho, J. Hopcroft, and J. Ullman, Data Structures and Algorithms, Addison- Wesley, Reading, MA 1983.
J. Bentley, Programming Pearls, Addison-Wesley, Reading, MA 1986.
G. Booch, Software Components with Ada Structures, Tools, and Subsystems, Benjamin/Cummings, Menlo Park, CA 1987.
K. Christian, A Guide to Modula-2, Springer-Verlag, New York, NY 1986.
G.H. Gönnet, Handbook of Algorithms and Data Structures, Addison-Wesley, London England, 1984.
D. Knuth, The Art of Computer Programming, Volume 1, Fundamental Algorithms, Addison-Wesley, Reading, MA 1973.
B. Liskov and J. Guttag, Abstraction and Specification in Program Development, The MIT Press, Cambridge, MA 1986.
J.J. Martin, Data Types and Data Structures, Prentice-Hall, Englewood Cliffs, NJ 1986.
T.A. Standish, Data Structure Techniques, Addison-Wesley, Reading, MA 1980.
R. Wiener and G. Ford, Modula-2 A Software Development Approach, John Wiley & Sons, New York, NY 1985.
R. Wiener and R. Sincovec, Data Structures Using Modula-2, John Wiley & Sons, New York, NY 1986.
N. Wirth, Algorithms and Data Structures, Prentice-Hall, Englewood Cliffs, NJ 1986.
N. Wirth, Programming in Modula-2, 3rd. corrected edition, Springer-Verlag, New York, NY 1985.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Lins, C. (1989). Bounded Priority Queue. In: The Modula-2 Software Component Library. Springer Compass International. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-6396-5_13
Download citation
DOI: https://doi.org/10.1007/978-1-4684-6396-5_13
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-6398-9
Online ISBN: 978-1-4684-6396-5
eBook Packages: Springer Book Archive