Java实现顺序栈操作

Java实现顺序栈操作

1. 首先创建stack，stack的属性有数组，栈顶指针，栈最大容量

	public class Stack {
   
		int[] arr;
		int top;	//栈顶指针
		int maxSize; //栈的最大容量
	}

2. 构造方法

	//构造方法
	public Stack(int size) {
   
		this.maxSize = size;
		this.top = -1;
		this.arr = new int[maxSize];
	}
	//无参构造默认栈的 size 为5
	public Stack() {
   
		this(5);
	}

3. 判断栈是否空

	//判断栈空
	public boolean isEmpty()
	{
   
		if(top == -1)
		{
   
			return true;  //栈空
		}else {
   
			return false; //栈不空
		}
	}

4. 判断栈是否满

	//判断栈满
	public boolean isFull()
	{
   
		if(top == maxSize