Prioritätswarteschlangen

  • Marco Block-Berlitz
  • Adrian Neumann
Chapter
Part of the Xpert.press book series (XPERT.PRESS)

Zusammenfassung

Den Datentyp Warteschlange haben wir bereits in Kap. 11 kennengelernt. Eine Warteschlange kann an jeder Supermarktkasse beobachtet werden. Elemente werden hinten angefügt und von vorne abgearbeitet.

In einigen Situationen kann es aber wünschenswert sein, Elemente mit höheren Prioritäten zu versehen, damit diese sich vordrängeln können.

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Marco Block-Berlitz
  • Adrian Neumann
    • 1
  1. 1.Universität des SaarlandesSaarbrückenDeutschland

Personalised recommendations