Thema 15 ADT queue en priority queue

Waar worden elementen toegevoegt

achteraan

Waar worden element verwijdert

vooraan

createQueue

creërt een lege queue

destroyQueue

wist een queue

isEmpty

bepaalt of een queue leeg is

enqueue

voegt een element toe aan de queue

dequeue

verwijdert het eerst toegevoegde element uit de queue

getFront

vraagt het eerst toegevoegde element uit de queue op

Wat is er anders in een priority queue

Elk element heeft ook een prioriteitswaarde

createPriorityQueue

creëer een lege priority queue

destroyPriorityQueue

Wis een priorityQueue

pqIsEmpty

Bepaal of een priority queue leeg is

pqInsert

Voeg een nieuwe item toe aan een priority queue

pqDelete

Geef het item met de hoogste prioriteit weer, en verwijder het uit de priority queue

Wat is het type van elementen in een priority queue

PQItemType