A hospital uses a queue to manage patient appointments. a) Illustrate how patients are inserted and removed in a linear queue. b) Explain what happens when the queue becomes full but has empty slots at the front (illustrate with an example). c) How does a circular queue solve this problem?

For a circular queue with FRONT = 2, REAR = 4, and QUEUE: __, A, C, D, __, __, describe the state after: • Adding F. • Deleting two elements. • Adding K, L, M. • Deleting two elements.