-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy patharrayQueue.java
101 lines (88 loc) · 1.83 KB
/
arrayQueue.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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
public class arrayQueue {
private int[] queue = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
private int queueFront = 0;
private int maxQueueSize = 20;
private int queueRear;
public arrayQueue(int x, int y, int z, int w) {
queue[0] = x;
queue[1] = y;
queue[2] = z;
queue[3] = w;
queueRear = queue.length - 1;
}
public arrayQueue(int x, int y, int z) {
queue[0] = x;
queue[1] = y;
queue[2] = z;
queueRear = queue.length - 1;
}
public arrayQueue(int x, int y) {
queue[0] = x;
queue[1] = y;
queueRear = queue.length - 1;
}
public arrayQueue(int x) {
queue[0] = x;
}
public boolean addQueue(int n) {
if(queue[queueRear]==0) {
return false;
}
if(!this.isFullQueue()) {
queueRear++;
if(queueRear >= maxQueueSize) {
queue[0] = n;
queueRear = 0;
}
else {
queue[queueRear] = n;
}
return true;
} else {
System.out.println("The queue is full.");
return false;
}
}
public boolean deleteQueue() {
if(!this.isEmptyQueue()){
queue[queueFront] = 0;
queueFront++;
// queueFront = 0;
return true;
} else {
System.out.println("This queue is empty.");
return false;
}
}
public int size() {
return queue.length;
}
public boolean isEmptyQueue() {
return queueFront == queueRear && queue[queueFront] == 0;
}
public boolean isFullQueue() {
int count = 0;
for(int i=0; i<maxQueueSize; i++) {
if(queue[i]==0) {
count++;
}
}
if(count == 0) {
return true;
} else {
return false;
}
}
public int front() {
return queue[queueFront];
}
public int back() {
return queue[queueRear];
}
public String toString() {
return "[" + queue[0] + ", " + queue[1] + ", " + queue[2] + ", " + queue[3] + ", " + queue[4] + ", " + queue[5] + ", " + queue[6] + ", " + queue[7] + "]";
}
public int get(int n){
return queue[n];
}
}