Uit het Engels afkomstige computerterm voor wachtrij. (5) letters. De omschrijving die hier wordt gegeven, bestaande uit (5) letters, kan als volgt worden opgelost: QUEUE QUEUE De Engelse computerterm voor wachtrij met 5 letters is queue. In de informatica verwijst een queue naar een datastructuur of een systeemprincipe waarbij elementen in een bepaalde volgorde worden verwerkt: het eerste element dat binnenkomt, is ook het eerste dat weer wordt afgehandeld — het zogenaamde FIFO-principe (First In, First Out). Dit concept wordt veel gebruikt bij takenverwerking, bijvoorbeeld in printers, netwerkverkeer, of besturingssystemen die meerdere processen moeten beheren. Het woord queue is afkomstig uit het Engels en betekent letterlijk “rij” of “wachtrij”, wat goed past bij de werking van dit principe: net als mensen die in een rij staan, wachten digitale taken of gegevens tot ze aan de beurt zijn. Meer informatie over cryptogram puzzel Het begrip queue (uitspraak: kjoe) komt uit het Engels en betekent letterlijk wachtrij of rij. In de computerwereld en informatica heeft dit woord een specifieke technische betekenis, die verwijst naar een manier om gegevens, processen of taken in volgorde te beheren en af te handelen. Hieronder vind je een uitgebreid overzicht van de betekenis, toepassingen en achterliggende principes. Betekenis in de informatica Een queue is een abstracte datastructuur waarin elementen in een bepaalde volgorde worden geplaatst. Het eerste element dat wordt toegevoegd, is ook het eerste dat eruit wordt gehaald. Dit principe heet FIFO (First In, First Out).Het is te vergelijken met een rij mensen bij een kassa: wie het eerst aankomt, wordt het eerst geholpen. Belangrijkste bewerkingen van een queue: enqueue: een element aan het einde van de wachtrij toevoegen dequeue: het eerste element uit de wachtrij verwijderen peek/front: het eerste element bekijken zonder het te verwijderen isEmpty: controleren of de queue leeg is Toepassingen Queues worden op veel plaatsen binnen computersystemen gebruikt, onder meer bij: Besturingssystemen: om processen of threads in de juiste volgorde te laten uitvoeren. Netwerken: om dataverkeer te bufferen, bijvoorbeeld bij routers of servers die meerdere verzoeken tegelijk ontvangen. Printers: om printopdrachten te beheren (de printer queue). Programmeerlogica: in bijvoorbeeld wachtrijen voor taken in achtergrondprocessen (task queues). Gebruikersinterfaces: bij het verwerken van invoergebeurtenissen, zoals muisklikken of toetsenbordaanslagen. Variaties op de standaard queue Naast de gewone FIFO-queue bestaan er ook varianten: Priority queue: elementen hebben prioriteit; het belangrijkst element komt eerst aan de beurt, niet per se het oudste. Circular queue: het einde van de rij is verbonden met het begin, wat efficiënt geheugenbeheer mogelijk maakt. Double-ended queue (deque): elementen kunnen aan beide kanten worden toegevoegd of verwijderd. Samenvatting Kenmerk Beschrijving Oorsprong Engels woord voor ‘rij’ of ‘wachtrij’ Principe FIFO – First In, First Out Belangrijke bewerkingen enqueue, dequeue, peek Gebruik Processen, netwerken, printers, multitasking Varianten Priority queue, circular queue, deque "Bekijk ook: andere puzzels met (5) letters"
