Java定義隊結構,實現入隊、出隊操做

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
相關文章
相關標籤/搜索