Java语言使用数组实现栈

class Stack{
private int maxSize;
private long[] stackArray;
private int top;//记录栈顶的下标

public Stack(int s) {
maxSize=s;
stackArray=new long[maxSize];//创建数组
top=-1;//初始栈顶为-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);
}

}




public class 栈的数组实现 {
public static void main(String[] args) {
Stack theStack=new Stack(10);//创建一个可以容纳10个数据项的栈
theStack.push(1);
theStack.push(2);
theStack.push(3);
theStack.push(4);

while(!theStack.isEmpty()) {//输出栈内元素，后进先出，直到判断栈为空停止
long value =theStack.pop();
System.out.print(value+" ");
}

}
}