Institut for Matematik og Datalogi

Hvad er stakke og køer?

Dynamiske mængder, hvori elementet som slettes fra mængden af slet-operationen er specificeret på forhånd.

Stakke

I en stak slettes elementer fra mængden efter princippet sidst ind, først ud (LIFO).

Operationer på stakken


Køer

I en kø slettes elementer fra mængden efter princippet først ind, først ud (FIFO).

Operationer på køen


Se også Introduction to Algorithms, side 232-236.