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

package basic_class_03;

/**
 * 类名:Code_01Array_To_Stack_Queue<br>
 * 功能:用数组结构实现大小固定的队列和栈<br>
 * 作者:java战士<br>
 * 日期:2019/8/22<br>
 * 版本:v1.0.0
 * 历史修订:
 */
public class Code_01Array_To_Stack_Queue {
    //用数组实现一个栈
    public static class ArrayStack{
        private Integer[] arr;
        private Integer index;

        public ArrayStack(int initSize){
            if (initSize<0){
                throw new IllegalArgumentException("The initSize is less than 0");
            }
            arr=new Integer[initSize];
            index=0;
        }
        public Integer peek(int obj){
            if (index==0){
                return null;
            }
            return arr[index-1];
        }
        public void push(int obj){
            if (index==arr.length){
                throw new ArrayIndexOutOfBoundsException("The stack is full!");
            }
            arr[index++]=obj;
        }
        public Integer pop(){
            if (index==0){
                throw  new ArrayIndexOutOfBoundsException("The stack is empty");
            }
            return arr[--index];
        }
    }

    //用数组实现一个队列
    public static class ArrayQueue{
        private Integer[] arr;
        private Integer size;
        private Integer first;
        private Integer last;

        public ArrayQueue(int initSize){
            if (initSize<0){
                throw new IllegalArgumentException("The initSize is less than 0");
            }
            arr=new Integer[initSize];
            size=0;
            first=0;
            last=0;
        }
        public void push(int obj){
            if (size==arr.length){
                throw new ArrayIndexOutOfBoundsException("The queue is full");
            }
            size++;
            arr[last]=obj;
            last=last==arr.length-1?0:last+1;
        }
        public Integer pop(){
            if (size==0){
                throw new ArrayIndexOutOfBoundsException("The queue is empty");
            }
            size--;
            int tmp=first;
            first=first==arr.length-1?0:first+1;
            return arr[tmp];
        }
    }

    //for test
    public static void main(String[] args){
        int[] A=new int[]{1,2,3,4,5,6};
        ArrayStack arrayStack=new ArrayStack(6);
        for (int a:A){
            arrayStack.push(a);
        }
        System.out.print("数组实现栈:");
        while (arrayStack.index!=0){
            System.out.print(arrayStack.pop()+" ");
        }
        System.out.println();
        System.out.println("==============");
        System.out.print("数组实现队列:");
        ArrayQueue arrayQueue=new ArrayQueue(A.length);
        for (int a:A) {
            arrayQueue.push(a);
        }
        while (arrayQueue.size!=0){
            System.out.print(arrayQueue.pop()+" ");
        }
    }
}

测试结果:
在这里插入图片描述

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值