In a hospital there are a number of department based ondisease. Major department exist are Dermatology, Cardiology, Gynecology, Pathology, etc. Each department is capable to serve the patient in increasingly fair manner. To avail the treatment facility, patient visits to the relevant department where (s)he is allotted a token number. Allotment of token number is purely on the basis of arrival time. Separate queue is maintained for each department.

Hospital maintains the following information about thepatient.

Patient Information

S.No	Information	Type of Information
1	Patientid	Stores in alphanumeric
2	Social_id	Numeric value
3	Occupation	Character value
4	Disease reported	Character value
5	Treatment prescribed	Character value
6	Previous treated	Yes/No
7	Token number	Number
8	dateofVisit	Date

Based on the above information, solve the followingchallenges the hospital has to encounter.[Write functions with appropriate data structures for each case]

Allot the unique token number to each patient.

Store all the information related to the above field.

Total number of patient in a particular queue.

How many patients waiting in the hospital.

How many patients arrive in a day (you can take theaverage of week or month)?

Which type of data structure is preferred by you?Explain its advantages over any other data structure which you may consider near appropriate.

[Hint: queue Data structure can be considered]