Uit de cursus: Basisbeginselen van programmeren: voorbeelden uit de echte wereld

Krijg toegang tot deze cursus met een gratis proefabonnement

Word vandaag lid en krijg toegang tot meer dan 23.200 cursussen geleid door branchedeskundigen.

Wachtrijen

Wachtrijen

- Wachtrijen en stacks zijn twee gegevensstructuren waarmee u objecten kunt opslaan en ophalen op basis van de volgorde waarin ze in de wachtrij of stapel worden geplaatst. Wachtrijen werken volgens een principe dat first in, first out of FIFO wordt genoemd. Het eerste item dat in een wachtrij wordt opgeslagen, is het eerste item dat wordt verwijderd. Dat betekent dat wanneer u een item uit een wachtrij ophaalt, u altijd het item krijgt dat het langst in de wachtrij heeft gestaan. Een stack werkt volgens een gerelateerd principe genaamd LIFO, wat staat voor last in, first out. Dat betekent dat het item dat het laatst op de stapel is geplaatst, het volgende is dat wordt verwijderd. Wachtrijen en stapels zijn handig in verschillende situaties. Hé, vind je het erg om me te helpen wat boodschappen weg te doen? - Tuurlijk, geen probleem. - Cool, ik maak uitstapjes naar de auto en breng ze in huis, en als je hier kunt blijven en ze weg kunt zetten, werkt dat geweldig. - Klinkt goed. - Deze…

Inhoud