栈-java实现

虽然在java代码中已经在java.util包下明确的定义了栈（Stack），而且值得注意的是java类库中的Stack类继承自Vector，但在这里我们自己对栈的基本操作进行定义一下，以便更加深入理解栈的原理。

package stack;

public class StackX {

private long[] stackArray;

private int maxSize;

private int top;

public StackX(int s){

maxSize=s;

stackArray=new long[maxSize];

top=-1;

}

//添加数据

public void push(long j){

stackArray[++top]=j;

}

//查看并删除

public long pop(){

return stackArray[top--];

}

//查看

public long peek(){

return stackArray[top];

}

public boolean isEmpty(){

return top==-1;

}

public boolean isFull(){

return top==maxSize-1;

}

}