Java实现顺序栈操作
- 首先创建stack,stack的属性有数组,栈顶指针,栈最大容量
public class Stack {
int[] arr;
int top; //栈顶指针
int maxSize; //栈的最大容量
}
- 构造方法
//构造方法
public Stack(int size) {
this.maxSize = size;
this.top = -1;
this.arr = new int[maxSize];
}
//无参构造默认栈的 size 为5
public Stack() {
this(5);
}
- 判断栈是否空
//判断栈空
public boolean isEmpty()
{
if(top == -1)
{
return true; //栈空
}else {
return false; //栈不空
}
}
- 判断栈是否满
//判断栈满
public boolean isFull()
{
if(top == maxSize<