用数组结构实现大小固定的栈和队列

给定长度为size的数组，将其长度设置为大小为size的栈（队列），添加的数字如果超过了既定的长度就报错！

先实现栈（先进后出）；

后实现队列（先进先出）；

代码如下：

//例子：长度为6的数组，设置大小为6的栈，超过长度就会报错
//用数组结构实现大小固定的队列和栈
public class Bokeyuan {
    //使用数组实现栈
    public static class ArrayStack{
        private Integer[] arr;//数组
        private Integer size;//栈
        
        public ArrayStack(int initSize) {//固定数组实现栈；initSize确定数组多大
            if(initSize <0) {
                throw new IllegalArgumentException("The init size is less than 0");
            }
            arr=new Integer[initSize];
            size=0;
        }
    public Integer peek() {//返回栈顶保留原值
        if(size==0) {
            return null;
        }
        return arr[size-1];
    }
    public void push (int obj) {//新进入一个数
        if(size==arr.length) {//当数组长度等于栈大小时不能再添加数值
            throw new ArrayIndexOutOfBoundsException("The queue is full");
        }
        arr[size++]=obj;//否则添加数值，size++
    }
    public Integer pop() {//当size=0，空了 报错
        if(size==0) {//进行数字的添加和弹出操作
            throw new ArrayIndexOutOfBoundsException("The queue is empty");
        }
        return arr[--size];//当size=0，将size-1位置给用户，然后size--；
    }
    }
    
    //使用数组实现队列
    public static class ArrayQueue{
        private Integer [] arr;
        private Integer size;//约束start、end
        private Integer start;//表示取一个数取哪里的
        private Integer end;//新添加的数加到哪里
        /* 1.当size<n，把数放到end上
         * 2.当size！=0，start指的数字给用户*/
        
    public ArrayQueue(int initSize) {//确定数组大小
        if(initSize<0) {
            throw new IllegalArgumentException("The initSize is less than 0");
        }
        arr=new Integer[initSize];
        size=0;
        start=0;
        end=0;
        }
    public Integer peek() {
        if(size==0) {
            return null;
        }
        return arr[start];
    }
    public void push(int obj) {//当size=数组长度时，报错不能继续添加数值
        if(size==arr.length) {
            throw new ArrayIndexOutOfBoundsException("The queue is full");
        }
        size++;//否则添加到end所指位置
        arr[end]=obj;
        end=end==arr.length-1? 0:end+1;//到底部的时候end跳回0，当没有到底的时候，就last+1
    }
    public Integer poll() {//弹出返回值
        if(size==0) {//当size=0，报错空了
            throw new ArrayIndexOutOfBoundsException("The queue is empty");
        }
        size--;
        int tmp=start;//记录start的位置
        start=start==arr.length-1? 0:start+1;//调整start位置，到底就返回开头，否则+1
        return arr[tmp];//返回
    }
    }
    public static void main(String[] args) {
        //测试栈  正好装满
         ArrayStack stack = new ArrayStack(3);
         stack.push(1);
         stack.push(2);
         stack.push(3);
            
         System.out.println(stack.pop());
         System.out.println(stack.pop());
         System.out.println(stack.pop());
         System.out.println();
         //测试队列  添加的数字超过长度满了
         ArrayQueue queue =new ArrayQueue(2);
         queue.push(3);
         queue.push(2);
         queue.push(2);
         
         System.out.println(queue.poll());
         System.out.println(queue.poll());
         System.out.println(queue.poll());
         
    }
    }