java栈内存是先进后出吗_java实现栈（先进后出）

用java来实现栈

package stack;

//栈 假设存储的数据类型是Int

public class Stack {

private int maxSize; //栈的大小

private int top; //栈顶

private int[] stackArray;//用数组表示栈

//构造函数

public Stack(int maxSize) {

super();

this.maxSize = maxSize;

this.top = -1;

this.stackArray = new int[maxSize];

}

//添加数据 进栈 只能插入到栈顶

public void push(int a) {

stackArray[++top] = a;

//相当于

//top = top + 1;栈顶上移一位

//stackArray[top] = a;添加数据到栈顶

}

//查看数据并删除 只能查看和删除栈顶数据

public int pop() {

return stackArray[top--];

//相当于

//int result = stackArray[top]; 返回栈顶数据

//top = top - 1;栈顶下移一位

//return result;

}

//只查看

public int peek() {

return stackArray[top]; //返回栈顶数据

}

//判断是否为空

public boolean isEmpty() {

return top== -1;

}

//判断是否满

public boolean isFull() {

return top == (maxSize-1);

}

}