Chapter

Haskell-Intensivkurs

Part of the series Xpert.press pp 177-183

Date:

Prioritätswarteschlangen

  • Marco Block-Berlitz
  • , Adrian NeumannAffiliated withUniversität des Saarlandes

* Final gross prices may vary according to local VAT.

Get Access

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.