1 Implement a Queue Data Structure specifically to store integer data using a Singly Linked List.2 The data members should be private.3You need to implement the following public functions:41. Constructor:5 It initialises the data members as required.6782. enqueue(data) :This function should take one argument of type integer. It enqueues the element into the queue and returns nothing.3. dequeue():It dequeues/removes the element from the front of the queue and in turn, returns the element being dequeued or removed. In case the queue is empty, it r4. front ():1011 It returns the element being kept at the front of the queue. In case the queue is empty, it returns -1.12 5. getSize():13It returns the size of the queue at any given instance of time.14 6. 1sEmpty():15It returns a boolean value indicating whether the queue is empty or not.16 Operations Performed on the Stack:17 Query-1 (Denoted by an integer 1): Enqueues an integer data to the queue.1819Query-2 (Denoted by an integer 2): Dequeues the data kept at the front of the queue and returns it to the caller.2021Query-3 (Denoted by an integer 3): Fetches and returns the data being kept at the front of the queue but doesn't remove it, unlike the dequeue function.2223Query-4(Denoted by an integer 4): Returns the current size of the queue.2425Query-5(Denoted by an integer 5): Returns a boolean value denoting whether the queue is empty or not.26Input Format:27The first line contains an integer 'q' which denotes the number of queries to be run against each operation on the queue.Then the test cases follow.28293031329Every 'q' lines represent an operation that needs to be performed.33For the enqueue operation, the input line will contain two integers separated by a single space, representing the type of the operation in integer and tFor the rest of the operations on the queue, the input line will contain only one integer value, representing the query being performed on the queue.35 Output Format:3436For Query-1, you do not need to return anything.37 For Query-2, prints the data being dequeued from the queue.38 For Query-3, prints the data kept on the front of the queue.39 For Query-4, prints the current size of the queue.40For Query-5, prints 'true' or 'false' (without quotes).4142434445464748Output for every query will be printed in a separate line.Note:You are not required to print anything explicitly. It has already been taken care of. Just implement the functions.Constraints:1

Question

Accepted Answer

The Node and Queue classes remain the same as explained before.The Main class includes the main…