Simulador de Fila de Banco em C - Análise de Atendimento e Desempenho

Estrutura de Dados I TDE final Simulador de Fila de Banco Tarefa O gerente de um banco desejando obter mais informações sobre o atendimento aos seus clientes de forma a melhorar o serviço colocou um estagiário para registrar o horário de entrada e saída de todos os clientes na fila única de sua agência Para obter informações a partir destes dados contratou você para implementar um software que simula o funcionamento desta fila e ao final da simulação apresenta os dados que ele espera Entrada O conjunto de dados é composto por diversas linhas cada uma delas possuindo três valores um caractere E ou S indicando respectivamente um evento de entrada ou de saída de cliente da fila de espera dois inteiros indicando o horário hora e minuto da ocorrência daquele evento Os valores são separados por um espaço A entrada encerra quando o caracter lido for Q Os dados estão ordenados pelo horário de ocorrência do evento ou seja um evento posterior nunca terá horário maior do que numa linha anterior mas poderá ser igual se dois ou mais eventos ocorreram na mesma horamin Saída Para cada evento de saída da fila S caso não seja possível retirar um cliente da fila pois esta se encontra vazia devese apresentar o horário do evento seguido de mensagem informativa ver exemplo Estes eventos devem ser ignorados Após o final da entrada de dados Q devem exibidas as seguintes informações Número total de clientes já atendidos que já saíram da fila número de clientes que ainda permanecem na fila tamanho máximo da fila atingido durante a simulação tempo mínimo de espera na fila em minutos e tempo máximo de espera em minutos A saída deve ser apresentada conforme o formato utilizado no exemplo abaixo Exemplos Entrada E 07 00 S 07 07 S 07 08 E 07 10 E 07 10 S 07 15 E 07 20 E 07 31 S 07 40 S 07 42 S 07 45 Q 00 00 Saída 0708 Saída impossível de fila vazia ignorado Clientes já atendidos 5 Clientes ainda na fila 0 Tamanho máximo da fila 3 clientes Tempo mínimo de espera 5 min Tempo máximo de espera 30 min Instruções Este trabalho deve ser realizado individualmente Este trabalho vale 25 pontos na média final e 7 horasaula como TDE A implementação códigofonte e todos os arquivos necessários para a sua execução deverá ser entregue exclusivamente pelo Moodle da disciplina até o dia 1706 O códigofonte deverá estar comentado O trabalho será apresentado individualmente ao professor na aula de 2006