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