Rijen (Queues)

Een rij is enigszins gelijkwaardig aan een stapel maar het werkt op FIFO (First-in, first-out of eerste-in eerste-uit) basis. De waarde die in de rij eerst wordt gezet is ook de eerste dat uit de rij moet worden verwijderd. Het werkt als een rij in een winkel. De persoon die eerste in een rij is wordt eerst gediend. De rijen worden gebruikt om dingen op te slaan die nog moeten worden gedaan maar er zijn verscheidene toepassingen. De volgende functies bestaan (merk op dat de eerste vijf functies voor stapels gelijkwaardig zijn; alle gegevensstructuren hebben deze vijf functies).

ds_queue_create() Creëert een nieuwe rij. De functie geeft een geheel als een id terug die in alle andere functies moet worden gebruikt om tot deze rij toegang te hebben. Je kunt veelvoudige rijen creëren.
ds_queue_destroy(id) Vernietigt de rij met bepaalde id, waardoor het gebruikte geheugen weer vrij komt. Vergeet niet om deze functie te gebruiken wanneer je met de structuur klaar bent.
ds_queue_clear(id) Ontruimt de rij met het bepaalde id, waardoor alle gegevens verwijderd worden uit de rij zonder deze te vernietigen.
ds_queue_size(id) Geeft het aantal opgeslagen waarden in de rij terug.
ds_queue_empty(id) Geeft terug of de rij leeg is. Dit is hetzelfde als testen of de grootte van de rij 0 is.
ds_queue_enqueue(id, val) Maakt een waarde in de rij aan.
ds_queue_dequeue(id) Geeft de waarde die langst in de rij is terug en verwijdert het uit de rij.
ds_queue_head(id) Geeft de waarde aan het hoofd van de rij terug, namelijk de waarde die het langst in de rij is geweest. (Het verwijdert de waarde niet uit de rij.)
ds_queue_tail(id) Geeft de waarde aan de staart van de rij terug, namelijk de waarde die het laatste aan de rij is toegevoegd. (Het verwijdert het niet uit de rij.)