1. 程式人生 > 程式設計 >Java定義佇列結構,並實現入隊、出隊操作完整示例

Java定義佇列結構,並實現入隊、出隊操作完整示例

本文例項講述了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,10] 隊大小為:9 出隊元素為:2
隊:[3,10] 隊大小為:8 出隊元素為:3
隊:[4,10] 隊大小為:7 出隊元素為:4
隊:[5,10] 隊大小為:6 出隊元素為:5
隊:[6,10] 隊大小為:5 出隊元素為:6
隊:[7,10] 隊大小為:4 出隊元素為:7
隊:[8,10] 隊大小為:3 出隊元素為:8
隊:[9,10] 隊大小為:2 出隊元素為:9
隊:[10] 隊大小為:1 出隊元素為:10

更多關於java演算法相關內容感興趣的讀者可檢視本站專題:《Java資料結構與演算法教程》、《Java操作DOM節點技巧總結》、《Java檔案與目錄操作技巧彙總》和《Java快取操作技巧彙總》

希望本文所述對大家java程式設計有所幫助。