See More

package Stack; public class StackArray implements Stack{ private final int LEN=8; private Object[] elements; private int top; public StackArray() { top=-1; elements=new Object[LEN]; } public int getSize() { return top+1; } public boolean isEmpty() { return top<0; } @Override public void push(Object e) { // TODO Auto-generated method stub if(getSize()>=elements.length) expandSpace(); elements[++top]=e; } private void expandSpace() { Object[] a=new Object[elements.length*2]; for(int i=0;i=0;i--) System.out.println(elements[i]); } }