Circular Queue Lab Solution



Construct a circular queue of strings with maximum size 12 using a linked list to make the following behavior work:

Until the user enters the entry quit, keep prompting the user for data to put into the queue. Enqueue this data into the circular queue. If/when the circular queue runs out of space, begin overwriting the beginning of the queue.

When the user enters quit, dequeue and output the contents of the queue to the screen, with each entry on a line by itself. Be sure to only output the true number of items in the queue, up to the maximum number.

Question 2 0 pts

Please upload a completed copy of the Assignment Contract (

/courses/23566/pages/assignment-slash-lab-submission-contract) as PDF.

Per course policy – Every student must individually submit a copy of the contract, even if only one group member submits the assignment for the entire team.

If you do not include a copy of the Assignment Contract, your work will not be graded. You will be required to resubmit and the new submission will be counted as submitted at the date and time you submit this agreement.

Note: You must not submit your “node_modules” folder if you are working on NodeJs/JavaScript. (Just submit your JavaScript source code and package.json