復習了下數據結構，用Java的數組實現一下循環隊列。
隊列的類
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
//循環隊列class CirQueue{ private int QueueSize; private int front; private int rear; private int[] queueList ; public CirQueue(int QueueSize){ this.QueueSize = QueueSize; queueList = new int[QueueSize]; front = 0; rear = 0; } //獲取隊列頭元素 public int getQueueElement(){ //如果隊列不為空，返回隊頭元素，否則拋出異常提示隊列為空 int element = -1; if(!isEmpty()){ element = queueList[front]; return element; } else { System.out.println("隊列為空"); return -1; } } //出隊 public int deQueue(){ int element = -1; if(!isEmpty()){ element = queueList[front]; front =(front+1)%QueueSize; return element; } else { System.out.println("隊列為空"); return -1; } } //入隊 public void enQueue(int element){ //如果隊列未滿，添加元素到隊尾，否則提示隊列已滿 if(!isFull()){ queueList[rear] = element ; rear = (rear+1)%QueueSize; } else { System.out.println("隊列已滿"); } } //判斷隊列是否為空 public boolean isEmpty(){ boolean b = false; if(rear == front) b = true; return b; } //判斷隊列是否已滿 public boolean isFull(){ boolean b = false; if((rear+1)%QueueSize == front) b = true; return b; }} |
創建對象并測試
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
package com.test;import java.util.*;public class StructTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub //新建并初始化存儲空間為3的循環隊列（方便判斷隊滿條件，浪費一個數組空間） CirQueue cirQueue = new CirQueue(4); //入隊3個元素 cirQueue.enQueue(1); cirQueue.enQueue(2); cirQueue.enQueue(3); //獲取隊頭元素,獲取 但不改變隊列 int temp = cirQueue.getQueueElement(); System.out.println(temp); //出隊 獲取隊頭元素，并且隊頭指針往后移一位 temp = cirQueue.deQueue(); System.out.println(temp); //再次獲取隊頭元素 temp = cirQueue.getQueueElement(); System.out.println(temp); }} |
輸出：
|
1
2
3
|
112 |
以上這篇Java用數組實現循環隊列的示例就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持服務器之家。
原文鏈接：http://www.cnblogs.com/Vozeen/p/7511414.html
