12 Antwoorden. Stack is een LIFO (last in first out) datastructuur. De bijbehorende link naar wikipedia bevat een gedetailleerde beschrijving en voorbeelden. Wachtrij is een FIFO (first in first out) datastructuur.
Is stapel een filo?
Stack is een lineaire gegevensstructuur die een bepaalde volgorde volgt waarin de bewerkingen worden uitgevoerd. De volgorde kan LIFO(Last In First Out) of FILO(First In Last Out) zijn. Er zijn veel praktijkvoorbeelden van een stapel. Beschouw een voorbeeld van op elkaar gestapelde borden in de kantine.
Zijn stapels LIFO of filo?
Een stapel wordt een Last-In-First-Out (LIFO) en First-In-Last-Out (FILO)-structuur genoemd.
Waarom heet een stapel LIFO?
De volgorde waarin elementen van een stapel komen, geeft aanleiding tot zijn alternatieve naam, LIFO (last in, first out). Bovendien kan een kijkoperatie toegang geven tot de bovenkant zonder de stapel te wijzigen. De naam "stapel" voor dit type structuur komt van de analogie met een reeks fysieke items die op elkaar zijn gestapeld.
Waarom heet een stapel FIFO?
Stack Een stapel is een lineaire gegevensstructuur waarin elementen slechts vanaf één kant van de lijst kunnen worden ingevoegd en verwijderd, de bovenkant genoemd. … De wachtrijgegevensstructuur volgt het FIFO-principe (First In First Out), d.w.z. het element dat als eerste in de lijst wordt ingevoegd, is het eerste element dat van de lijst wordt verwijderd.