数组模拟栈的使用

主要思想：利用数据添加位置进行取余进行循环的利用

约定：

1. front 代表栈顶指针（默认值为0）
2. rear 代表占位指针（默认值为0）
3. front=rear 表示栈是空的
4. rear+1=front 表示栈满了
5. maxSize 代表栈的容量 （默认可用的空间只有maxSize-1）
6. （rear-front+maxSzie）%maxSize 计算的是栈中现在有多少元素

代码实现如下

1.CircleArrayQuee.java

class CircleArrayQuee{
   
	public int maxSize;
	public int rear;
	public int front;
	public int[] arr;
	public CircleArrayQuee(int maxSize) {
   
		super();
		this.maxSize = maxSize;
		this.arr =new int[maxSize];
	}
	
	//判断栈是否为空
	public boolean isEmpty() {
   
		if (rear==front) {
   
			return true;
		}
		return false;
	}
	
	//判断栈是否为满
	public boolean isFull() {
   
		if ((rear+1)%maxSize==front) {
   
			return true;
		}
		return false;
	}
	//输出栈现在有多少个元素
	public int sizeQuee() {
   
		return (rear-front+maxSize)%maxSize