peterson
Class Queue

java.lang.Object
  extended by peterson.Queue

public class Queue
extends java.lang.Object

Object dat een queue voorstelt. Onze queue bewaart de head- en de tail-pointer van de queue.

Author:
pjede

Field Summary
(package private)  Node head
           
(package private)  Node tail
           
 
Constructor Summary
Queue()
          Maakt een nieuwe queue.
 
Method Summary
protected  Kanaal dequeue()
          Haalt de head van de queue op en zet de node, die na de de head is ingevoerd, als nieuwe head.
protected  void enqueue(Kanaal kanaal)
          Zet een nieuwe node in de rij.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

head

Node head

tail

Node tail
Constructor Detail

Queue

public Queue()
Maakt een nieuwe queue. Head en tail zijn beide nog niet gezet.

Method Detail

enqueue

protected void enqueue(Kanaal kanaal)
Zet een nieuwe node in de rij. De node bevat het kanaal.

Parameters:
kanaal - Het kanaal dat in de queue moet worden gezet

dequeue

protected Kanaal dequeue()
Haalt de head van de queue op en zet de node, die na de de head is ingevoerd, als nieuwe head. Daarnaast retourneert het het kanaal in de oude head-node.

Returns:
De vorige head van de queue