Buscar

Leia o trecho a seguir: “A implementação de filas se distingue pela natureza dos seus elementos (tipo do dado armazenado), pela maneira como os el...

Leia o trecho a seguir: “A implementação de filas se distingue pela natureza dos seus elementos (tipo do dado armazenado), pela maneira como os elementos são armazenados (estática ou dinamicamente) e pelas operações disponíveis para o tratamento da fila. A fila pode ser representada por duas formas, a estática por utilizar um vetor e dinamicamente por utilizar uma lista encadeada”. Fonte: VETORAZZO, A. S.; et. al. Estrutura de dados. Porto Alegre: SAGAH, 2018, p. 87. A partir dessas informações e do conteúdo estudado, você deve ter observado que é possível implementar uma fila com lista encadeada, que possui uma estrutura autorreferenciada. Pode-se dizer que ela é: Escolha uma opção: a. Formada por elementos vazios que são preenchidos conforme os elementos chegam no início da lista e, estes, apontam para o final. b. Formada por nós, onde cada um é constituído por dois campos: um aponta para o fim da fila e outro para o nó seguinte da lista. c. Um procedimento formado por nós contendo dois campos: um para o valor armazenado e outro campo com um ponteiro apontando para o início da lista. d. Uma solução eficiente através de um ponteiro que armazena a posição de memória necessária para o encadeamento dos elementos. e. É uma técnica para inserir e eliminar elementos durante o processo de manipulação da lista para que a mesma não se perca.

💡 1 Resposta

User badge image

Ed Verified user icon

A opção correta é a letra b. Uma fila implementada com lista encadeada é formada por nós, onde cada um é constituído por dois campos: um aponta para o fim da fila e outro para o nó seguinte da lista.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais