快捷導(dǎo)航

Java定義隊(duì)列結(jié)構(gòu)，并實(shí)現(xiàn)入隊(duì)、出隊(duì)操作完整示例

更新時(shí)間：2020年02月05日 12:05:33 作者：緣故為何

這篇文章主要介紹了Java定義隊(duì)列結(jié)構(gòu)，并實(shí)現(xiàn)入隊(duì)、出隊(duì)操作,結(jié)合完整實(shí)例形式分析了java數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的定義、入隊(duì)、出隊(duì)、判斷隊(duì)列是否為空、打印隊(duì)列元素等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java定義隊(duì)列結(jié)構(gòu)，并實(shí)現(xiàn)入隊(duì)、出隊(duì)操作。分享給大家供大家參考，具體如下：

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

運(yùn)行結(jié)果：

隊(duì)：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]    隊(duì)大小為：10    出隊(duì)元素為：1
隊(duì)：[2, 3, 4, 5, 6, 7, 8, 9, 10]    隊(duì)大小為：9    出隊(duì)元素為：2
隊(duì)：[3, 4, 5, 6, 7, 8, 9, 10]    隊(duì)大小為：8    出隊(duì)元素為：3
隊(duì)：[4, 5, 6, 7, 8, 9, 10]    隊(duì)大小為：7    出隊(duì)元素為：4
隊(duì)：[5, 6, 7, 8, 9, 10]    隊(duì)大小為：6    出隊(duì)元素為：5
隊(duì)：[6, 7, 8, 9, 10]    隊(duì)大小為：5    出隊(duì)元素為：6
隊(duì)：[7, 8, 9, 10]    隊(duì)大小為：4    出隊(duì)元素為：7
隊(duì)：[8, 9, 10]    隊(duì)大小為：3    出隊(duì)元素為：8
隊(duì)：[9, 10]    隊(duì)大小為：2    出隊(duì)元素為：9
隊(duì)：[10]    隊(duì)大小為：1    出隊(duì)元素為：10

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章: