Part A:

Define a class Patient with the following attributes:

name $($str$)$: the patient's name

age $($int$)$: the patient's age

health condition $($str$)$: the patient's health condition

appointment date $($str$)$: the patient's scheduled appointment date $($default is None$)$

Define a class DoctorAppointment System with the following methods:

init $($self$)$: initializes an empty waitlist and empty cancellation stack

request appointment $($self$,$ patient: Patient$)$: adds a patient's

appointment request to the waiting list cancel appointment $($self$)$: pops the most recent appointment cancellation

from the stack

book appointment $($self$)$: books the next available appointment for the next patient in the waiting list, and pushes any cancelled appointments to the cancellation stack

print waitingList$($self$)$: prints out the current waitlist with patient name and health condition

Part B:

Implement the DoctorAppointment System class using a queue to store the appointment requests and a stack to store the appointment cancellations.

Test the program by creating several Patient objects and adding them to the waitlist. Simulate appointment cancellations and rescheduling by using the

cancel appointment $()$ and book appointment $()$ methods.

The program must be able to print out the current waiting list and scheduled appointments.

Use stack and queue to perform this question

Add comments and explanation for the code