Explicação do problema Veículos somente podem entrar ou sair do anel viário se estiverem na faixa externa do anel viário (faixa 1). Veículos somente podem desenvolver alta velocidade e fazer ultrapassagens se estiverem na faixa interna do anel viário (faixa 2). Um sistema de trânsito pode ser monitorado por um programa eletrônico que mostre a ocupação da via, a velocidade dos automóveis, os pontos de engarrafamento, entre outras informações. O anel possui uma carga máxima de veículos que pode comportar em suas pistas. Questões a) Que tipo de estrutura de dados (lista, fila, pilha, árvore, ...) você usaria para resolver este problema? Que tipo de implementação esta estrutura de dados deveria ter (por vetor, por nós alocados dinamicamente, ...)? Justifique sua resposta. b) Programe esta estrutura de dados criando funções para inserir um veículo, remover um veículo, verificar se a estrutura de dados está vazia ou cheia, procurar um veículo, alterar velocidade de um veículo, alterar faixa do veículo. c) Teste sua estrutura de dados inserindo pelo menos 10 veículos inicialmente e fazendo um loop de repetição no qual os veículos vão sendo inseridos, removidos, alterando de faixa, aleatoriamente.
Soluções para a tarefa
Respondido por
0
Questão A
Eu acredito que seja lista, pois apesar de em uma pista carros se comportarem como uma fila ainda assim há ultrapassagens, ou seja, eles não respeitam a lei primaria de uma fila que é FIFO (First In First Out), assim uma lista seria a melhor opção pois desta forma se tem uma manipulação melhor dos dados.
Eu acredito que seja lista, pois apesar de em uma pista carros se comportarem como uma fila ainda assim há ultrapassagens, ou seja, eles não respeitam a lei primaria de uma fila que é FIFO (First In First Out), assim uma lista seria a melhor opção pois desta forma se tem uma manipulação melhor dos dados.
Perguntas interessantes