In deze tutorial leer je verschillende soorten wachtrijen, samen met illustratie.
Een wachtrij is een nuttige datastructuur bij het programmeren. Het is vergelijkbaar met de kaartjeswachtrij buiten een bioscoopzaal, waar de eerste persoon die de rij binnenkomt de eerste persoon is die het kaartje krijgt.
Er zijn vier verschillende soorten wachtrijen:
- Eenvoudige wachtrij
- Circulaire wachtrij
- Prioriteits-rij
- Dubbelzijdige wachtrij
Eenvoudige wachtrij
In een simpele wachtrij vindt het inbrengen aan de achterzijde plaats en het uitnemen aan de voorzijde. Het volgt strikt de FIFO-regel (First in First out).
Eenvoudige wachtrijweergave
Ga voor meer informatie naar Wachtrijgegevensstructuur.
Circulaire wachtrij
In een cirkelvormige wachtrij wijst het laatste element naar het eerste element dat een cirkelvormige verbinding maakt.
Circulaire wachtrijvertegenwoordiging
Het belangrijkste voordeel van een circulaire wachtrij ten opzichte van een eenvoudige wachtrij is een beter geheugengebruik. Als de laatste positie vol is en de eerste positie leeg, kunnen we een element op de eerste positie invoegen. Deze actie is niet mogelijk in een simpele wachtrij.
Ga voor meer informatie naar Circular Queue Data Structure.
Prioriteits-rij
Een prioriteitswachtrij is een speciaal type wachtrij waarin elk element is gekoppeld aan een prioriteit en wordt bediend volgens zijn prioriteit. Als elementen met dezelfde prioriteit voorkomen, worden ze op volgorde in de wachtrij geserveerd.
Prioriteitswachtrijvertegenwoordiging
Het inbrengen gebeurt op basis van de aankomst van de waarden en het verwijderen gebeurt op basis van prioriteit.
Ga voor meer informatie naar Gegevensstructuur met prioriteitswachtrij.
Deque (dubbele wachtrij)
In een dubbele rij kunnen elementen van voren of van achteren worden geplaatst en verwijderd. Het volgt dus niet de FIFO-regel (First In First Out).
Deque-vertegenwoordiging
Bezoek Deque Data Structure voor meer informatie.
