A alternativa correta é a letra b: "Uma fila pode ser implementada utilizando tanto listas lineares com alocação sequencial quanto com listas lineares encadeadas." As filas são estruturas de dados que seguem o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair. As operações básicas de uma fila são a inserção de um elemento no final da fila (enfileirar) e a remoção do elemento no início da fila (desenfileirar). Uma fila pode ser implementada utilizando tanto listas lineares com alocação sequencial quanto com listas lineares encadeadas. A implementação com alocação sequencial utiliza um vetor de tamanho fixo para armazenar os elementos da fila, enquanto a implementação com alocação encadeada utiliza ponteiros para ligar os elementos da fila. A afirmação da letra c está incorreta, pois uma fila tem comportamento oposto ao de uma pilha, que segue o princípio LIFO (Last In, First Out). A afirmação da letra d está correta, pois é possível implementar uma fila usando duas pilhas. A afirmação da letra e está incorreta, pois é possível ocorrer overflow (quando a fila está cheia e não é possível adicionar mais elementos) e underflow (quando a fila está vazia e não é possível remover mais elementos).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar