newQueue() TYPE: void -> Queue PRE: POST: RETURNS: en tom kö enque(it, qr) TYPE: QueueData * Queue -> void PRE: POST: lägger till elementet it sist i kön qr Returns: deque(qr) TYPE: Queue -> QueueData PRE: kön qr är inte tom POST: tar bort första elementet i kön qr, sätter iteratorn till NULL om den pekar på första elementet RETURNS: första elementet i kön qr first(qr) TYPE: Queue -> QueueData PRE: POST: RETURNS: första elementet i kön qr, NULL om qr är tom qLength(qr) TYPE: Queue -> int PRE: POST: RETURNS: antalet element i kön qr itReset(qr) TYPE: Queue -> void PRE: POST: initierar iteratorn; den pekar på första elementet i kön qr RETURNS: itMore(qr) TYPE: Queue -> int PRE: POST: RETURNS: 0 om qr är tom, genomitererad, inte initierad eller om elementet iteratorn pekar på har tagits bort. Annars 1 itNext(qr) TYPE: Queue -> QueueData PRE: POST: iteratorn pekar på nästa element i kön, pekar på NULL om det inte finns några fler element RETURNS: returnerar elementet iteratorn pekar sig på i qr. Returnerar NULL om qr är tom, genomitererad, inte initierad eller om elementet iteratorn pekar på har tagits bort