Java定义队结构，实现入队、出队操作

喜欢ヅ旅行 2023-10-10 09:40 19阅读 0赞

package com.example.demo;
    
    import java.util.ArrayList;
    
    public class Queue {
        ArrayList<Object> list = new ArrayList<>();
    
        //入队
        public void in(Object o) {
            list.add(o);
        }
    
        //出队
        public Object out() {
            Object o = list.get(0);
            list.remove(o);
            return o;
        }
    
        //队是否为空
        public boolean isEmpty() {
            return list.isEmpty();
        }
    
        //队大小
        public int size() {
            return list.size();
        }
    
        //打印队元素
        @Override
        public String toString() {
            return String.valueOf(list);
        }
    }
    
    class main {
        public static void main(String[] args) {
            //创建一个队列
            Queue queue = new Queue();
            //入队
            for(int i=1;i<=10;i++){
                queue.in(i);
            }
            //出队
            while(!queue.isEmpty()){
                System.out.println("队：" + queue.toString() + "\t队大小为：" + queue.size() + "\t出队元素为：" + queue.out());
            }
        }
    }

队：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]    队大小为：10    出队元素为：1
    队：[2, 3, 4, 5, 6, 7, 8, 9, 10]    队大小为：9    出队元素为：2
    队：[3, 4, 5, 6, 7, 8, 9, 10]    队大小为：8    出队元素为：3
    队：[4, 5, 6, 7, 8, 9, 10]    队大小为：7    出队元素为：4
    队：[5, 6, 7, 8, 9, 10]    队大小为：6    出队元素为：5
    队：[6, 7, 8, 9, 10]    队大小为：5    出队元素为：6
    队：[7, 8, 9, 10]    队大小为：4    出队元素为：7
    队：[8, 9, 10]    队大小为：3    出队元素为：8
    队：[9, 10]    队大小为：2    出队元素为：9
    队：[10]    队大小为：1    出队元素为：10

转载于:https://www.cnblogs.com/i-tao/p/11463455.html