Queue using linked list

ass x

check the Attached file for description

Suppose there is a large busy cosmetic store. In store, for billing, there are four counters with four tellers (who deal payment etc). A customer comes to the store and collects the things he/she wants to purchase and go to one of the counters to pay for purchase. If there are already people in front of counters, customer has to stand in the queue. A customer generally selects the shortest queue (with respect to the number of people in queue). The selection can become wrong if one of the people in the queue has a huge buying list. But if we know the estimated time of each customer in the queue, selection can become efficient. The system can become efficient, if we tell a new person which one is the shortest queue with respect to time taken by the people waiting in the queue.

Considering the above scenario, write a C++ program which asks a user to enter the estimated time to process the bill. The program will tell the user, in which queue he/she can stand with respect to the total time of all the

persons already in the queues. At the end of the day the system will display the total number of customers deal by every Teller and which Teller has deal maximum number of customers.

Solution Guidelines:

1 ) To pay the bills, Customer must have to stand in the queue. The length of the queue can vary so you have to implement queue as linked list.

2) Create a class named Customer (Node class); this class should create a node (customer) in the queue. This class should define two private data members, time and Next pointer. A constructor, getter and setter functions for each data member should also be defined in this class.

3) Create another class named Teller (List class); to create a queue for each teller, this class should define three variables, Front pointer, Rear pointer and counter. The class should also define the following functions:

Constructor(): Default constructor of the class.

Destructor(): Destructor to destroy the memory gained by the use of new operator.

AddCustomer(): This method should enter the new customer at the rear.

TotalCustomer(): This method should return the total number of customers in a queue.

TotalTime(): This method should return the total time of customers standing in said queue.

4) In main() method of the program, create four objects of the class Teller which will act like four counters at store. These objects should be able to perform all the required functionalities mentioned in the question statement.

5) You can add more variables and functions to obtain the given functionalities according to your need.

Sample Output