Question

JAVA based programming assignment that will Implement a linked-based queue, where items 1, 2 and 3 are equeued, followed by a dequeue operation. Print the dequeued item. Note: item1 51 item2 52 item3 53.

Answer 1

public class LinkedQueue {

    static class Node {
        private int data;
        private Node next;

        public Node(int data) {
            this.data = data;
        }
    }

    private Node head;
    private Node tail;

    public LinkedQueue() {
        head = null;
        tail = null;
    }

    public void enqueue(int num) {
        Node n = new Node(num);
        if (tail == null) {
            tail = n;
            head = n;
        } else {
            tail.next = n;
            tail = n;
        }
    }

    public int dequeue() {
        int n = head.data;
        head = head.next;
        if (head == null) {
            tail = null;
        }
        return n;
    }

    public boolean isEmpty() {
        return head == null;
    }

    public static void main(String[] args) {
        LinkedQueue queue = new LinkedQueue();
        queue.enqueue(51);
        queue.enqueue(52);
        queue.enqueue(53);
        System.out.println("Queue is: " + queue.dequeue() + " " + queue.dequeue() + " " + queue.dequeue());
    }
}

Queue is: 51 52 53 Process finished with exit code 0