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