Stack.java

package com.codinginterview.dsa.stack;

public class Stack<T> {
    private static int MAX_SIZE = 40;
    private Element<T> top;
    private int size = 0;

    public void push(T data) throws StackOverflowException {
        if(size == MAX_SIZE){
            throw new StackOverflowException();
        }
        Element elem = new Element(data, top);
        top = elem;
        size ++;
    }

    public T pop() throws StackUnderflowException {
        if (size == 0) {
            throw new StackUnderflowException();
        }
        T data = top.getData();
        top = top.getNext();
        size --;
        return data;
    }
    public T peek() throws StackUnderflowException {
        if(size == 0){
            throw new StackUnderflowException();
        }
        T data = top.getData();
        return data;
    }
    public boolean isEmpty(){
        return size == 0;
    }
    public boolean isFull(){
        return size == MAX_SIZE;
    }
    public int getSize(){
        return size;
    }
}