Preciso elaborar esse trabalho, alguém que tem conhecimento em Estrutura de dados pode me auxiliar?
- O objetivo do trabalho prático é simular padrões de decolagem e aterrissagem em um aeroporto. Suponha que o aeroporto possui três pistas numeradas como 1, 2 e 3. Existem quatro filas de espera para aterrissagem, duas para cada uma das pistas 1 e
- Aeronaves que se aproximam do aeroporto devem integrar-se a uma das filas de espera, sendo que essas filas devem procurar manter o mesmo tamanho. Assim que um avião entra em uma fila de aterrissagem, ele recebe um número de identificação ID e outro número inteiro que indica a quantidade de unidade de tempo que o avião pode permanecer na fila antes que ele tenha que descer (do contrário, seu combustível termina e ele cai). Existem também filas para decolagem, uma para cada pista. Os aviões que chegam nessas filas também recebem uma identificação ID. Essas filas devem procurar manter o mesmo tamanho. A cada unidade de tempo, de zero a três aeronaves podem chegar nas filas de decolagem, e de zero a três aeronaves podem chegar nas filas de aterrissagem. A cada unidade de tempo, cada pista pode ser usada para um pouso ou uma decolagem. A pista 3 em geral só é usada para decolagens, a não ser que um dos aviões nas prateleiras fique sem combustível, quando então ela deve ser imediatamente usada para pouso. Se apenas uma aeronave está com falta de combustível, ela pousará na pista 3; se mais de um avião estiver nessa situação, as outras pistas poderão ser utilizadas (a cada unidade de tempo no máximo três aviões poderão estar nessa desagradável situação). Utilize inteiros pares sucessivos para a ID dos aviões chegando nas filas de decolagem e inteiros ímpares sucessivos para a ID dos aviões chegando nas filas de aterrissagem. A cada unidade de tempo, assuma que os aviões entram nas filas antes que aterrissagem ou decolagem ocorram. Tente projetar um algoritmo que não permita o crescimento excessivo das filas de aterrissagem ou decolagem. Coloque os aviões sempre no final das filas, que não devem ser reordenadas. A saída do programa deverá indicar o que ocorre a cada unidade de tempo. Periodicamente imprima: (a) o conteúdo de cada fila. (b) o tempo médio de espera para decolagem. (c) o tempo médio de espera para terrissagem. (d) o número de aterrissagem sem reserva de combustível Os itens b e c devem ser calculados para os aviões que já decolaram ou pousaram, respectivamente. A saída do programa deve ser autoexplicativa e fácil de entender. A entrada poderia ser criada manualmente, mas melhor é utilizar um gerador de números aleatórios. Para cada unidade de tempo, a entrada deve ter as seguintes informações:
(a) número de aviões (zero a três) chegando nas filas de aterrissagem com respectivas reservas de combustível (de 1 a 20 em unidades de tempo). (b) número de aviões (zero a três) chegando nas filas de decolagem. Page