Advertisement

The Bounded Priority Deque

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

Abstract

This chapter modifies the bounded deque to produce the priority form. The modifications employ the same technique for describing a priority deque as in Chapter 12’s technique for the priority queue. This simplifies the interface and the modifications necessary for this derivation.

Keywords

Priority Queue Code Size Loop Index Priority Form Item Priority 
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. Alio, J. Hopcroft, and J. Ullman, Data Structures and Algorithms, Addison- Wesley, Reading, MA 1983.Google 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.Google 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 19J86.Google 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-Ver lag, 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