--IN JAVA--

Rewrite Queue assignment using a Linked List instead of an array. You can use a String as your object.

This is the queue assignment.

package queue;

public class queue {

private static final int capacity = 5;

String arr[] = new String[capacity];

int size = 0, top = -1, rear = 0;

public void enqueue(String pushedElement) {

if (top < capacity - 1) {

top++;

arr[top] = pushedElement;

System.out.println("Element " + pushedElement + " is enqueued into Queue !");

print();

} else {

System.out.println("Overflow !");

}

}

public void size() {

System.out.println("The size of the queue is " + Math.abs(top - rear));

}

public boolean isEmpty() {

if (top >= rear)

return false;

else

return true;

}

public void dequeue() {

if (top >= rear) {

rear++;

System.out.println("Element is dequeued!");

print();

} else {

System.out.println("Underflow !");

}

}

public void peek() {

System.out.println("Peek element is " + arr[top]);

}

public void print() {

if (top >= rear) {

System.out.println("Elements in Queue : ");

for (int i = rear; i <= top; i++) {

System.out.println(arr[i]);

}

}

}

}

--Driver Class--

package queuePatrick;

public class QueueDriver {

public static void main(String[] args) {

queue queue = new queue();

queue.enqueue("dog");

queue.enqueue("cat");

queue.enqueue("mouse");

queue.enqueue("pig");

queue.enqueue("bird");

queue.size();

queue.enqueue("puppy");

queue.size();

queue.dequeue();

queue.dequeue();

queue.size();

queue.dequeue();

queue.peek();

queue.dequeue();

queue.dequeue();

queue.size();

queue.isEmpty();

}

}