-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMyQueue.java
More file actions
57 lines (52 loc) · 1.26 KB
/
MyQueue.java
File metadata and controls
57 lines (52 loc) · 1.26 KB
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
package com.synechron.aqr.nikhil;
public class MyQueue {
private Object[] queue;;
private int head = -1;
private int tail = -1;
public MyQueue(Object[] queue) {
this.queue = queue;
}
public static void main(String args[]) {
MyQueue queue = new MyQueue(new Object[5]);
try {
queue.enqueue(11);
queue.enqueue(22);
queue.enqueue(33);
queue.enqueue(44);
queue.enqueue(55);
queue.enqueue(66);
} catch (Exception e) {
System.out.println(e.getMessage());
}
try {
System.out.println(queue.dequeue());
System.out.println(queue.dequeue());
System.out.println(queue.dequeue());
System.out.println(queue.dequeue());
System.out.println(queue.dequeue());
System.out.println(queue.dequeue());
} catch (Exception e) {
System.out.println(e.getMessage());
}
}
public void enqueue(Object s) throws Exception {
if (tail < queue.length - 1) {
tail++;
queue[tail] = s;
System.out.println(queue[tail]);
} else {
throw new Exception("Queue full!!");
}
}
public Object dequeue() throws Exception {
Object s = null;
if (head < tail) {
head++;
s = queue[head];
queue[head] = null;
} else {
throw new Exception("Queue empty!!");
}
return s;
}
}