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;
}
