Java數據結構之隊列的簡單定義與使用方法
更新時間：2017年10月24日 09:31:07 作者：CharlinGod
這篇文章主要介紹了Java數據結構之隊列的簡單定義與使用方法,簡單描述了隊列的功能、特點,并結合java實例形式分析了隊列的簡單定義與使用方法,需要的朋友可以參考下
本文實例講述了Java數據結構之隊列的簡單定義與使用方法。分享給大家供大家參考，具體如下：
一、概述：
1、說明：
隊列的原則時先進先出，就像生活中排隊取票一樣，誰排在前面誰先得到
2、有五個屬性：
1）數組元素
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;
}
/**
* 從隊尾插入數據
*
* @param value
*/
public void insert(long value) {
arr[++end] = value;
len++;
}
/**
* 從隊頭移除數據
*/
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數據結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
本文介紹了使用MyBatis-plus來優(yōu)化MyBatis的使用,包括引入依賴、改造Mapper、實體類注解使用、Service層方法改造等,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-10-10
Spring?Boot?基于?SCRAM?認證集成?Kafka?的過程詳解
在本篇文章中,我們將探討如何在?Spring?Boot?應用中集成?Kafka?并使用?SCRAM?認證機制進行安全連接,并實現(xiàn)動態(tài)創(chuàng)建賬號、ACL?權限、Topic,以及生產者和消費者等操作,感興趣的朋友跟隨小編一起看看吧2024-08-08
這篇文章主要介紹了spring關于組件的注入及獲取流程場景分析,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧2024-07-07
SpringBoot整合Security實現(xiàn)權限控制框架(案例詳解)
Spring Security是一個能夠為基于Spring的企業(yè)應用系統(tǒng)提供聲明式的安全訪問控制解決方案的安全框，是一個重量級的安全管理框架，本文給大家介紹的非常詳細，需要的朋友參考下吧2021-08-08
springboot 整合 langchain4j 實現(xiàn)簡單的問答功能
最近在學習langchain4j,本文將介紹如何使用langchain4j快速實現(xiàn)一個簡單的問答功能,結合實例代碼給大家介紹的非常詳細,需要的朋友參考下吧2025-04-04
SolonMvc框架中的@Mapping注解用于請求路徑映射,支持加在public方法或類上,它可以自定義路徑、請求方法、內容類型等,支持多種路徑映射表達式和參數注入方式,本文給大家介紹Solon MVC的@Mapping?用法示例說明,感興趣的朋友一起看看吧2024-11-11
這篇文章主要為大家詳細介紹了java隨機抽取指定范圍內不重復的n個數，感興趣的小伙伴們可以參考一下2016-02-02
Java 添加、刪除、格式化Word中的圖片步驟詳解( 基于Spire.Cloud.SDK for Java )
這篇文章主要介紹了Java 添加、刪除、格式化Word中的圖片( 基于Spire.Cloud.SDK for Java ),本文分步驟通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-08-08
這篇文章主要介紹了Spring 項目常用pom文件的依賴，文中給大家提到了Spring boot starter pom的依賴關系說明，需要的朋友參考下吧2018-03-03
這篇文章主要介紹了SpringBoot項目開發(fā)中常用的依賴詳解,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-06-06