Java數(shù)據(jù)結構之隊列的簡單定義與使用方法
更新時間：2017年10月24日 09:31:07 作者：CharlinGod
這篇文章主要介紹了Java數(shù)據(jù)結構之隊列的簡單定義與使用方法,簡單描述了隊列的功能、特點,并結合java實例形式分析了隊列的簡單定義與使用方法,需要的朋友可以參考下
本文實例講述了Java數(shù)據(jù)結構之隊列的簡單定義與使用方法。分享給大家供大家參考，具體如下：
一、概述：
1、說明：
隊列的原則時先進先出，就像生活中排隊取票一樣，誰排在前面誰先得到
2、有五個屬性：
1）數(shù)組元素
2）最大空間
3）長度
4）隊頭
5）隊尾
3、示例圖：
二、代碼實現(xiàn)
/**
* @描述 對列
* @項目名稱 Java_DataStruct
* @包名 com.java.stack
* @類名 Queue
* @author chenlin
* @version 1.0
* @SVN $Rev$
*/
public class Queue {
private long[] arr;
private int maxSize;// 最大空間
private int len;// 有效長度
private int head;// 隊頭
private int end;// 隊尾
public Queue(int size) {
this.maxSize = size;
this.arr = new long[maxSize];
this.len = 0;
this.head = 0;
this.end = -1;
}
/**
* 從隊尾插入數(shù)據(jù)
*
* @param value
*/
public void insert(long value) {
arr[++end] = value;
len++;
}
/**
* 從隊頭移除數(shù)據(jù)
*/
public long remove() {
len--;
return arr[head++];
}
/**
* 判斷是否為空
*
* @return
*/
public boolean isEmpty() {
return (len == 0);
}
/**
* 判斷是否滿了
*
* @return
*/
public boolean isFull() {
return (len == maxSize - 1);
}
/**
* 獲得隊列的有效長度
*
* @return
*/
public int size() {
return len;
}
public static void main(String[] args) {
Queue queue = new Queue(50);
queue.insert(22);
queue.insert(33);
queue.insert(44);
queue.insert(534);
queue.insert(21);
queue.insert(55);
System.out.println("腳本之家測試結果：");
while (!queue.isEmpty()) {
System.out.println(queue.remove());
}
}
}
運行結果：
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
? 通義千問是阿里云開發(fā)的大語言模型(Large language Model )LLM,旨在提供廣泛的知識和普適性,可以理解和回答各領域中的問題,這篇文章主要給大家介紹了關于Java接入通義千問的簡單方法,需要的朋友可以參考下2024-02-02
這篇文章主要介紹了Java常用的排序算法及代碼實現(xiàn),在Java開發(fā)中，對排序的應用需要熟練的掌握，這樣才能夠確保Java學習時候能夠有扎實的基礎能力。那Java有哪些排序算法呢？本文小編就來詳細說說Java常見的排序算法,需要的朋友可以參考一下2022-07-07
使用stream的Collectors.toMap()方法常見的問題及解決
這篇文章主要介紹了使用stream的Collectors.toMap()方法常見的問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-03-03
Java實現(xiàn)字符串轉換成可執(zhí)行代碼的方法
今天小編就為大家分享一篇Java實現(xiàn)字符串轉換成可執(zhí)行代碼的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
簡單來說，我們在一個類中的某個方法，可以使用EL進行調用，這個能被EL表達式調用的方法稱之為EL函數(shù)，但是這種方式必須滿足兩點要求，具體哪兩點，大家可以參考下本文2017-07-07
SpringBoot?容器刷新前回調ApplicationContextInitializer
這篇文章主要為大家介紹了SpringBoot?容器刷新前回調ApplicationContextInitializer使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
本篇文章主要介紹了IntelliJ IDEA 如何徹底刪除項目的步驟，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-11-11
只要是有學過Java的都一定知道static，也一定能多多少少說出一些作用和注意事項。文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-04-04
Spring Boot啟動過程（六）之內嵌Tomcat中StandardHost、StandardContext和Sta
這篇文章主要介紹了Spring Boot啟動過程（六）之內嵌Tomcat中StandardHost、StandardContext和StandardWrapper的啟動教程詳解,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了springboot定時任務的相關資料，幫助大家更好的理解和使用springboot框架，感興趣的朋友可以了解下2021-01-01