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