#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <string.h>

#define SIZE 5

static int TOKEN=1;

struct patient
{
int token;
char name[40];
int age;
};

class Disease
{
private:

patient queue[SIZE];
int rear;
int front;
int k;
int x;
int retval;

public:

Disease()
{
for(int i=0; i<SIZE; i++)
{ queue[i].age=NULL;}
rear  = 0;
front = 0;
x = 0;
retval=0;
}

void insert(int,char[],int); // function for inserting values in dequeue
void remove(void);           // function for removing values from dequeue
};
void Disease::insert(int p_age, char p_name[], int p_token)
{
k = (rear+1) % SIZE;

if(front==k)
{
printf("\nQueue full !! can't insert any more values");cout<<endl;
}
else
{
TOKEN++;
rear = k;
queue[rear].token = p_token;
queue[rear].age = p_age;
strcpy(queue[rear].name, p_name);
}
}


void Disease::remove(void)
{
if(front==rear || queue[(front+1)%SIZE].age==NULL)
{
printf("\n\nQueue Empty !! can't delete any more values");cout<<endl;
}
else
{
front=front+1;
front=front%SIZE;

for(int i=0; i<SIZE; i++)
{
patient temp;

if(queue[front].age < queue[i].age)
{
temp = queue[front];
queue[front] = queue[i];
queue[i] = temp;
}
}
retval = queue[front].age;
queue[front].age = NULL;

cout<<"\n\nPatient name: "<<queue[front].name<<"  Age: "<<retval<<"  Token number: "<<queue[front].token<<endl;
}
}

void main(void)
{
clrscr();
Disease d;

d.insert(12,"osman",13);
d.insert(45,"Khalid",90);
d.insert(43,"shah",23);
d.remove();
d.remove();
d.remove();
getch();
}