-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQueueArray.java
73 lines (67 loc) · 2.07 KB
/
QueueArray.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
public class QueueArray {
static class Queue{
//defining array with its size
static int arr[];
static int size;
//rear->end of array
//initialize with -1 => empty queue
static int rear = -1;
@SuppressWarnings("static-access")
Queue(int size){
this.size = size;
arr = new int[size];
rear = -1;
}
public static boolean isEmpty(){
return rear == -1; //if yes then it is empty
}
public static boolean isFull(){
return rear == size-1; //if yes then it is full
}
//Enqueue
public static void add(int data){
if (isFull()) {
System.out.println("queue overflow");
return;
}
//incrementing rear and adding data
arr[++rear] = data;
}
//dequeue
public static int remove(){
if (isEmpty()) {
System.out.println("empty queue");
return -1;
}
//first element is at index 0
int front = arr[0];
//removing elements from 0 to rear
for (int i = 0; i < rear; i++) {
arr[i] = arr[i+1];
}
//we have to reduce rear as we are removing elements
rear--;
return front;
}
public static int peek(){
if (isEmpty()) {
System.out.println("empty queue");
return -1;
}
return arr[0];
}
}
@SuppressWarnings("static-access")
public static void main(String[] args) {
Queue q = new Queue(5);
q.add(1);
q.add(2);
q.add(3);
while (!q.isEmpty()) {
System.out.println(q.peek());
q.remove();
//System.out.println("element at front: "+q.peek());
}
System.out.println("element at front: "+q.peek());
}
}