Java定義佇列結構,並實現入隊、出隊操作完整示例
阿新 • • 發佈:2020-02-06
本文例項講述了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程式設計有所幫助。