MAPA – ADSIS – ESTRUTURAS DE DADOS – 52_2026

O gerenciamento eficiente das estruturas de dados é um pilar fundamental para o desenvolvimento de sistemas computacionais robustos, escaláveis e de alto desempenho. Em cenários do mundo real, as aplicações de software lidam habitualmente com volumes de informações que crescem ou diminuem drasticamente durante a execução contínua de um programa. Esse dinamismo torna as estruturas de dados estáticas, como os vetores de tamanho fixo, bastante limitadas: elas podem causar desperdício de memória em momentos de baixa procura ou, pior ainda, desencadear instabilidades graves e falhas quando o limite máximo predefinido é excedido. Imagine que foi contratado como programador por uma vasta rede de hospitais para desenvolver a otimização tecnológica do sistema de triagem e atendimento de pacientes no serviço de urgência. Diariamente, centenas de pessoas dão entrada na unidade, e o sistema informático atual, que assenta em um vetor estático com posições limitadas, apresenta constantes bloqueios nas horas de ponta. A administração clínica exige que desenvolva uma solução lógica que acompanhe dinamicamente as flutuações do fluxo de doentes, garantindo que não há desperdício de recursos nos servidores e, mais importante ainda, que o atendimento respeite de forma estrita e justa a ordem cronológica de chegada para pacientes que possuam o mesmo nível de gravidade na triagem médica.
 

Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estrutura de Dados I. Maringá: Unicesumar, 2019.

 

Com base no cenário prático exposto e suportado pelos conceitos teóricos inerentes às estruturas dinâmicas de dados abordados no tema 3 do material didático da disciplina, desenvolva as seguintes etapas do projeto:
 

1. Qual estrutura de dados dinâmica é mais adequada para representar a fila de espera deste hospital, considerando que os pacientes devem ser atendidos na ordem em que chegam? Explique o porquê.

2. Escreva um trecho de código em C que define a estrutura (struct) de um nó dessa fila. A estrutura deve ter pelo menos um número inteiro para identificar o paciente e um ponteiro para ligar os nós.

3. Explique, descrevendo em passos ou usando código em C, como adicionar um novo paciente nessa estrutura, garantindo que os ponteiros fiquem corretamente ligados.​