日韩欧乱色一区二区三区在线_久久―日本道色综合久久_欧美日本一区二区_网曝91综合精品门事件在线

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > java循環隊列實現:循環隊列代碼實現

java循環隊列實現:循環隊列代碼實現

來源:千鋒教育
發布人:xqq
時間: 2023-07-23 14:11:52 1690092712

在計算機科學中,循環隊列是一種數據結構,它是一個序列,由一個有限的數組支持。它的頭尾相接,也就是說當到達隊列的最后一個元素時,將其“循環”回到數組的開頭,實現了一種循環方式。循環隊列通常用于實現具有“先進先出”數據結構的場景,例如任務調度等。

Java實現循環隊列的原理

Java實現循環隊列通常使用數組作為底層數據結構。使用兩個指針分別指向隊列的頭和尾,并使用“取模”運算來實現循環。例如,當從隊列尾部索引處添加一個元素時,我們需要將尾指針向前移動一位。如果尾指針已經到達數組的末尾,則將其設為0。對于刪除元素的操作,我們需要將頭指針向前移動一位,并將其指向的元素標記為空。同樣地,如果頭指針已經到達數組的末尾,則將其設為0。

Java實現循環隊列的實例代碼

下面的代碼演示了如何使用Java實現循環隊列的基本操作(包括創建隊列、向隊列中添加元素、刪除隊列中的元素、獲取隊列長度等)。其中涉及到的循環和取模運算保證了隊列可以實現循環和“先進先出”的特性。

public class CircularQueue {

private int[] data; // 隊列數組 private int head; // 隊列頭部指針 private int tail; // 隊列尾部指針 private int size; // 隊列長度

public CircularQueue(int k) { data = new int[k]; head = -1; tail = -1; size = k; }

public boolean enQueue(int value) { if (isFull()) { return false; } if (isEmpty()) { head = 0; } tail = (tail + 1) % size; data[tail] = value; return true; }

public boolean deQueue() { if (isEmpty()) { return false; } if (head == tail) { head = -1; tail = -1; return true; } head = (head + 1) % size; return true; }

public int Front() { if (isEmpty()) { return -1; } return data[head]; }

public int Rear() { if (isEmpty()) { return -1; } return data[tail]; }

public boolean isEmpty() { return head == -1; }

public boolean isFull() { return ((tail + 1) % size) == head; }

public int getSize() { if (isEmpty()) { return 0; } return ((tail - head) + size) % size + 1; }

}

以上代碼演示了如何使用Java實現循環隊列的基本操作,包括向隊列中添加元素、刪除隊列中的元素、獲取隊列長度等。借助于循環和取模運算,隊列可以實現循環和“先進先出”的特性,從而滿足各種應用場景的需求。

聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: 巧家县| 婺源县| 驻马店市| 十堰市| 扎赉特旗| 威海市| 托克逊县| 庄河市| 普安县| 惠安县| 连州市| 平阳县| 玉山县| 兰西县| 乐都县| 咸丰县| 濮阳市| 景谷| 通辽市| 宣城市| 长岛县| 江西省| 阿合奇县| 永康市| 剑河县| 新建县| 临洮县| 施秉县| 淳安县| 东山县| 奈曼旗| 蒙自县| 陕西省| 固镇县| 乳山市| 嘉义县| 许昌县| 什邡市| 永州市| 扶风县| 濮阳市|