java算法-队列

队列:
队列的思想就是,先进先出。就像排队一样,先排队的人先出来。
代码如下:


public class aa {

     static  class  queues{   //模拟结构体方便扩展
        static int datas = 100; //队列的主体用来存储内容
        static int head;  //队首
        static int tail; // 队尾
    }

    static void queue(int [] list){  //实现方法
        int []a = new int[queues.datas]; //初始化存储体大小
        queues.head = 1;  //设置队头只允许出,不允许进
        queues.tail = 1; //设置队尾 只允许进数据,不允许出
        //入队
        for(int i = 0;i < list.length;i++){
            a[queues.tail] = list[i];  //从队尾进队列
            queues.tail++;
        }
        System.out.print("出队顺序:");
        // 出队
        while (queues.tail>queues.head){// 当对列不为空的时候执行循环
            System.out.print(a[queues.head]);  //从队头出队
            queues.head++;
        }
    }
    public static void main(String[] args) {
         int[] s = {1,2,3,4,5,6,7,8,9};
         System.out.print("入队顺序:");
         for(int i :s){
             System.out.print(i);
         }
         System.out.println();
         aa.queue(s);
    }
}

结果如下:
在这里插入图片描述

发布了34 篇原创文章 · 获赞 11 · 访问量 8990

猜你喜欢

转载自blog.csdn.net/qq_37909141/article/details/102787486