Java數(shù)據(jù)結(jié)構(gòu)之隊(duì)列怎么用

這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)之隊(duì)列怎么用,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù),包含不限于網(wǎng)站建設(shè)、成都網(wǎng)站制作、甘南網(wǎng)絡(luò)推廣、成都小程序開發(fā)、甘南網(wǎng)絡(luò)營銷、甘南企業(yè)策劃、甘南品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營等,從售前售中售后,我們都將竭誠為您服務(wù),您的肯定,是我們最大的嘉獎(jiǎng);成都創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供甘南建站搭建服務(wù),24小時(shí)服務(wù)熱線:13518219792,官方網(wǎng)址:muchs.cn

具體如下:

一、概述:

1、說明:

隊(duì)列的原則時(shí)先進(jìn)先出,就像生活中排隊(duì)取票一樣,誰排在前面誰先得到

2、有五個(gè)屬性:

1)數(shù)組元素
2)最大空間
3)長度
4)隊(duì)頭
5)隊(duì)尾

3、示例圖:

Java數(shù)據(jù)結(jié)構(gòu)之隊(duì)列怎么用

二、代碼實(shí)現(xiàn)

/**
 * @描述 對列
 * @項(xiàng)目名稱 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;// 隊(duì)頭
 private int end;// 隊(duì)尾
 public Queue(int size) {
 this.maxSize = size;
 this.arr = new long[maxSize];
 this.len = 0;
 this.head = 0;
 this.end = -1;
 }
 /**
 * 從隊(duì)尾插入數(shù)據(jù)
 *
 * @param value
 */
 public void insert(long value) {
 arr[++end] = value;
 len++;
 }
 /**
 * 從隊(duì)頭移除數(shù)據(jù)
 */
 public long remove() {
 len--;
 return arr[head++];
 }
 /**
 * 判斷是否為空
 *
 * @return
 */
 public boolean isEmpty() {
 return (len == 0);
 }
 /**
 * 判斷是否滿了
 *
 * @return
 */
 public boolean isFull() {
 return (len == maxSize - 1);
 }
 /**
 * 獲得隊(duì)列的有效長度
 *
 * @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("創(chuàng)新互聯(lián)測試結(jié)果:");
 while (!queue.isEmpty()) {
  System.out.println(queue.remove());
 }
 }
}

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

Java數(shù)據(jù)結(jié)構(gòu)之隊(duì)列怎么用

感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“Java數(shù)據(jù)結(jié)構(gòu)之隊(duì)列怎么用”這篇文章對大家有幫助,同時(shí)也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

分享標(biāo)題:Java數(shù)據(jù)結(jié)構(gòu)之隊(duì)列怎么用
分享鏈接:http://muchs.cn/article26/pjjcjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供響應(yīng)式網(wǎng)站、網(wǎng)站建設(shè)、App設(shè)計(jì)、網(wǎng)站導(dǎo)航、網(wǎng)站收錄、ChatGPT

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

搜索引擎優(yōu)化