Haskell-Intensivkurs pp 157-163

Part of the Xpert.press book series (XPERT.PRESS)

Warteschlangen

  • Marco Block-Berlitz
  • Adrian Neumann
Chapter

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.

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

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

Personalised recommendations