-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathQueue1.java
More file actions
62 lines (61 loc) · 1.43 KB
/
Queue1.java
File metadata and controls
62 lines (61 loc) · 1.43 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
58
59
60
61
62
public class Queue1 {
private int[] Queue;
private int front;
private int rear;
private int size;
public Queue1(int size){
Queue = new int[size];
front = -1;
rear = -1;
this.size = size;
}
void enqueue(int data){
if(isFull()){
System.out.println("Queue is full");
}else{
if(front==-1){
front = 0;
}
Queue[++rear] = data;
}
}
void dequeue(){
if(isEmpty()){
System.out.println("Queue is Empty");
}else{
front++;
}
}
void display(){
int temp = front;
if(isEmpty()){
System.out.println("Queue is Empty");
}else{
System.out.print("Queue elements: ");
while(temp<=rear){
System.out.print(Queue[++temp] + " ");
}
System.out.println();
}
}
Boolean isEmpty(){
return front==-1;
}
Boolean isFull(){
return (rear==size-1);
}
public static void main(String[] args) {
Queue1 queue = new Queue1(10);
if(queue.isEmpty()){
System.out.println("Queue is Empty");
}
queue.enqueue(10);
queue.enqueue(20);
queue.enqueue(30);
queue.enqueue(40);
queue.enqueue(50);
queue.display();
queue.dequeue();
queue.display();
}
}