Question: Queues: A restricted form of data structure in CS where item are added and remove in a FIFO order. This lab is for you to

Queues: A restricted form of data structure in CS where item are added and remove in a FIFO order. This lab is for you to be familiar with how the Queues are implements. Implement 2 type of queues in C language - Circular: based on the technique describe in class using array Max item can store 20 - Linear: implement using linked list that starts from empty to max size Max item =50 All Queues must have the following functions: isFull, isEmpty, enqueue, dequeue, peek Peek is a function look at the front (oldest item) most item without removing. Design data structure(s) to have {front, rear, count and & maxsize} for the two type of queues 1) Your program will first allow user to enter N that is <51. Enqueue with N of random values. Must use circular queue if N<21. Print populated queue 2) Provide menu options for enqueue (1 ), dequeue (2), peek (3)>1 or > 1 Jays // item value may be strings or numbers >Jays Print the newly modified queue. 3) Make sure your program is able to gracefully handle outlier cases for the queue. 4) Program run until user enter exit.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!