listAlgorithms/Stack.java

Go to the documentation of this file.

package listAlgorithms;

public class Stack<T extends Comparable<T>> {
    private ListNode<T> mTOS = null;

    public void push(T val) {
        ListNode<T> newElem = new ListNode<T>(val);
        newElem.setNext(mTOS);
        mTOS = newElem;
    }

    protected void popTop() {
        if (mTOS != null) {
            ListNode<T> top = mTOS;
            mTOS = top.getNext();
            top.setNext(null);
        }
    }

    public T peek() {
        T tosVal = null;
        if (mTOS != null) {
            tosVal = mTOS.getValue();
        }
        return tosVal;
    }

    public T pop() {
        T tosVal = peek();
        popTop();
        return tosVal;
    }

    public void printStack() {
        if (mTOS != null) {
            mTOS.printList();
        }
    }
}