In de informatica , een wachtrij is een lijn van data die wordt toegevoegd aan en verwijderd uit volgens een FIFO ( First In /First Out ) strategie .
voorbeeld van een Queue

een real-world analogie van een wachtrij kan worden gevonden in een supermarkt . De eerste klant aan de kassa te benaderen is de eerste om te controleren , en andere klanten line-up en check out in de volgorde van binnenkomst .
Stacks

in de informatica , een stapel is een lijn van data die wordt toegevoegd aan en verwijderd uit volgens een LIFO ( Last in /First Out ) strategie .
Voorbeeld van een stack
< br >

een real-world analogie van een stack is een stapel zware dozen . Het eerste vak is vastgelegd , dan is de tweede er bovenop . Maar het is de tweede box die eerst wordt verwijderd en de eerste moet wachten om lang mee .
Voordelen van wachtrijen en Stacks dan Arrays

Beide fundamentele data types hebben tal van voordelen ten opzichte van basic arrays . Het belangrijkste is dat stacks arrays en het proces van interactie met gegevens die vaak worden toegevoegd en verwijderd uit het geheugen en waarvan de grootte is moeilijk te voorspellen op voorhand kunnen vereenvoudigen . Stacks en wachtrijen kan samenwerken met behulp van slechts twee gemeenschappelijke functies : . Pop ( verwijder /ophalen ) en push ( toevoegen ) op