Stapel versus wachtrij
Stack is een geordende lijst waarin het invoegen en verwijderen van lijstitems alleen kan worden gedaan aan één uiteinde, de bovenste genaamd. Om deze reden wordt stack beschouwd als een Last in First out (LIFO) -gegevensstructuur. Wachtrij is ook een geordende lijst waarin het invoegen van lijstitems wordt gedaan aan het ene uiteinde, genaamd de achterkant, en het verwijderen van items gebeurt aan het andere uiteinde, de voorkant genaamd. Dit invoeg- en verwijdermechanisme maakt van de wachtrij een First in First out (FIFO) datastructuur.
Wat is stapel?
Zoals eerder vermeld, is stack een datastructuur waarin elementen worden toegevoegd en verwijderd vanaf slechts één uiteinde, de top genaamd. Stacks staan slechts twee fundamentele bewerkingen toe: push en pop. De push-operatie voegt een nieuw element toe aan de bovenkant van de stapel. De pop-operatie verwijdert een element van de bovenkant van de stapel. Als de stapel al vol is en een push-bewerking wordt uitgevoerd, wordt dit beschouwd als een stapeloverloop. Als een pop-bewerking wordt uitgevoerd op een reeds lege stapel, wordt dit beschouwd als een stapelonderloop. Vanwege het kleine aantal bewerkingen dat op een stapel kan worden uitgevoerd, wordt het beschouwd als een beperkte gegevensstructuur. Bovendien is het, volgens de manier waarop de push- en pop-operaties zijn gedefinieerd, duidelijk dat elementen die als laatste aan de stapel zijn toegevoegd, als eerste uit de stapel gaan. Daarom wordt stack beschouwd als een LIFO-gegevensstructuur.
Wat is wachtrij?
In een wachtrij worden elementen toegevoegd vanaf de achterkant van de wachtrij en verwijderd van de voorkant van de wachtrij. Omdat de elementen die als eerste worden toegevoegd, eerst uit de wachtrij worden verwijderd, blijft de FIFO-volgorde behouden. Vanwege deze volgorde van toevoegen en verwijderen van elementen, vertegenwoordigt wachtrij het idee van een afrekenregel. Algemene bewerkingen die door een wachtrij worden ondersteund, zijn bewerkingen in de wachtrij en de wachtrij. In de wachtrij wordt een element aan de achterkant van de wachtrij toegevoegd, terwijl bij de bewerking uit de wachtrij een element vooraan in de wachtrij wordt verwijderd. Over het algemeen hebben wachtrijen geen limiet op het aantal elementen dat aan de wachtrij kan worden toegevoegd, afgezien van de geheugenbeperkingen.
Wat is het verschil tussen Stack en Queue?
Hoewel zowel de stapels als de wachtrijen soorten geordende lijsten zijn, hebben ze enkele belangrijke verschillen. In stapels kan het toevoegen of verwijderen van items alleen worden gedaan vanaf het ene uiteinde dat de bovenkant wordt genoemd, terwijl in wachtrijen het toevoegen van items gebeurt vanaf het ene uiteinde, de achterkant genaamd, en het verwijderen van items vanaf het andere uiteinde, de voorkant genaamd. In een stapel worden items die als laatste aan de stapel zijn toegevoegd, als eerste van de stapel verwijderd. Daarom wordt stack beschouwd als een LIFO-gegevensstructuur. In wachtrijen worden items die als eerste worden toegevoegd, als eerste uit de wachtrij verwijderd. Daarom wordt de wachtrij beschouwd als een FIFO-gegevensstructuur.
Gerelateerde link:
Verschil tussen stapel en hoop
