Q1. A queue is a data structurethat allows adding new data members at the back and removing theexisting data members from the front. Write a program in C++ that implements a queue of namesusing an array of size 20. You may use the ArrayBag class with some modifications and some additional private data members or define your own class. All the methods in the ArrayBag class can be implemented to operate the array like a queue. Remember to always add items at the back and remove from the front.

1. Copy class header file below this line.

1. Copy the complete class implementation code below this line. The default constructor initializes the queue to zero size and the front and back indices to zero as well.

1. Copy the client code below this line. This code will define an instance ‘tellerqueue’ of the queue class and add customer names Jack, Jill,James,Jennifer, Joe, Jessica then remove two customers from the queue and add Jonathan, Julia at the back. All the customer names currently in the queue must be displayed afterwards.

1. Copy the screenshot of the test run of the code with the actual data as given in part ‘c’ above.

50 points

Q2. Implement Q1 as above with linked list.

1. Copy class header file below this line.

1. Copy the complete class implementation code below this line. The default constructor initializes the queue to zero size and the front and back pointers to nullptr.

1. Copy the client code below this line. This code will define an instance ‘tellerqueue’ of the queue class and add customer numbers Jack, Jill,James,Jennifer, Joe, Jessica then remove two customers from the queue and add Jonathan, Julia at the back. All the customer ID’s currently in the queue must be displayed afterwards.

1. Copy the screenshot of the test run of the code with the actual data as given in part ‘c’ above.

Do you need a similar assignment done for you from scratch? We have qualified writers to help you. We assure you an A+ quality paper that is free from plagiarism. Order now for an Amazing Discount!
Use Discount Code "Newclient" for a 15% Discount!

NB: We do not resell papers. Upon ordering, we do an original paper exclusively for you.