Chapter

Haskell-Intensivkurs

Part of the series Xpert.press pp 157-163

Date:

Warteschlangen

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

* Final gross prices may vary according to local VAT.

Get Access

Zusammenfassung

Eine Warteschlange (queue) als Datenstruktur verhält sich im Prinzip nicht anders, als die bekannte Personenkette an den Kassen von Supermärkten. Es gibt die Möglichkeit, sich hinten anzustellen, aber die Bedienung der Personen beginnt vorn.

Als abstrakter Datentyp ist eine Warteschlange ein Containertyp Queue a, der mehrere Elemente des Typs a enthalten kann.