Untitled
unknown
java
3 years ago
1.2 kB
5
Indexable
package Assignment2;
public class QueueArray
{
private int[] array;
private int front;
private int rear;
public QueueArray(int size)
{
array = new int[size];
front = -1;
rear = -1;
}
public void enqueue(int x)
{
if (rear == array.length - 1)
{
System.out.println("Queue is full");
}
else
{
if (front == -1)
{
front = 0;
}
rear++;
array[rear] = x;
}
}
public int dequeue()
{
int result = -1;
if (front == -1 || front > rear)
{
System.out.println("Queue is empty");
}
else
{
result = array[front];
front++;
}
return result;
}
public void display()
{
if (front == -1 || front > rear)
{
System.out.println("Queue is empty");
}
else
{
for (int i = front; i <= rear; i++)
{
System.out.print(array[i] + " ");
}
System.out.println();
}
}
}
Editor is loading...