public SeanQueue(T newName) { SeanNode <T> newHead = new SeanNode <T>(newName); head = newHead; tail = newHead; Size++; }
public void Pop() { if (head != null) { if (head.Child == null) { head = null; tail = null; Size--; } else { head = head.Child; head.Parent = null; Size--; } } }
public void Push(T newName) { if (head == null) { SeanNode <T> newHead = new SeanNode <T>(newName); head = newHead; tail = newHead; Size++; } else { SeanNode <T> newTail = new SeanNode <T>(newName); SeanNode <T> oldTail = tail; tail.Child = newTail; tail = tail.Child; tail.Parent = oldTail; Size++; } }
public T Poll() { T returnVal = default(T); if (head != null) { returnVal = head.Name; if (head.Child == null) { head = null; tail = null; Size--; } else { head = head.Child; head.Parent = null; Size--; } } return(returnVal); }