public int Pop()
{
var oldLast = _Last;
_Last = _Last.GetPrev();
_Last.SetNext(null);
return(oldLast.GetValue());
}
public void Push(int value)
{
var newNode = new QueueNode(value);
if (_First == null && _Last == null)
{
_First = newNode;
_Last = newNode;
}
else
{
_First.SetPrev(newNode);
newNode.SetNext(_First);
_First = newNode;
}
}
public void Enqueue(BTreeNode data)
{
QueueNode newNode = new QueueNode();
newNode.SetNext(null);
newNode.SetData(data);
if (QIsEmpty(this))
{
front = newNode;
rear = newNode;
}
else
{
rear.SetNext(newNode);
rear = newNode;
}
}