public void Enqueue(int value) { var newItem = new DsQueueItem(value); if (front == null && rear == null) { front = rear = newItem; return; } rear.next = newItem; rear = newItem; }
public int Dequeue() { int frontValue = 0; if (front == null) { throw new Exception("empty queue"); } if (front == rear) { front = rear = null; } else { frontValue = front.value; front = front.next; } return(frontValue); }
public DsQueueItem(int value) { this.value = value; next = null; }
public DsQueue() { front = null; rear = null; }