Logo Passei Direto
Buscar
Leia o texto a seguir:

(...) "Em uma lista encadeada , para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Dessa forma, o espaço total ocupado na memória é proporcional ao número de elementos da lista. No entanto, não podemos garantir que os elementos armazenados na memória ocuparão um espaço contíguo, e por isso não temos acesso aos elementos da lista diretamente.

Para percorrer e ter acesso aos elementos da lista devemos guardar o seu encadeamento. Sendo assim a estrutura consiste em uma sequência encadeada de elementos, chamados de nós da lista. Cada nó da lista tem a sua informação, podendo ser um valor inteiro, real, caractere ou até uma sequência de caracteres, e um ponteiro para o próximo elemento da lista." (...)


Listas encadeadas, filas e pilhas são estruturas de dados e possuem diversas aplicações em desenvolvimento de programas e na automação industrial. Mas você sabe a diferença entre uma lista, uma fila e uma pilha? Enquanto a lista encadeada é ordenada por um ponteiro em cada item dessa lista, permitindo inserir, remover ou modificar elementos com base em seus atributos, na fila a remoção e a inserção de um elemento se dão nas extremidades opostas (cabeça e cauda da fila), com remoção sempre do primeiro elemento - motivo pelo qual a lista do tipo fila é conhecida como "FIFO" - first in, first out, ou "o primeiro a entrar é o primeiro a sair". Já a estrutura de pilha envolve a remoção e inserção de dados somente na mesma extremidade, ou seja, no topo da pilha, motivo pelo qual o elemento que é removido é sempre o último elemento que foi inserido, sendo essa estrutura também chamada de “LIFO - last in, first out”, ou "o último a entrar é o primeiro a sair".

Considerando as informações apresentadas, assinale a opção correta.


( ) Um consultório em que os pacientes chegam antes, mas são atendidos somente na hora agendada trata-se de uma lista.


( ) Uma fila única com atendimento preferencial, em que a pessoa com preferência ocupa o primeiro lugar da fila ao chegar trata-se de uma lista.

( ) Uma relação que contém nomes dos alunos de uma turma junto com a quantidade de faltas de cada um trata-se de uma fila.

( ) Uma fila de pessoas em uma padaria, em que a primeira pessoa da fila sairá somente após ser atendida trata-se de uma lista.

( ) Uma agenda de contatos de um telefone, em que é possível buscar e editar um contato a partir do nome desejado trata-se de uma fila.
User badge image
Carlos H. P. Sousa

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar cada uma das opções apresentadas: 1. Um consultório em que os pacientes chegam antes, mas são atendidos somente na hora agendada trata-se de uma lista. - Incorreta. Isso se assemelha mais a uma fila, onde a ordem de atendimento é baseada em agendamentos. 2. Uma fila única com atendimento preferencial, em que a pessoa com preferência ocupa o primeiro lugar da fila ao chegar trata-se de uma lista. - Incorreta. Isso é uma fila, pois a ordem de atendimento é baseada na prioridade. 3. Uma relação que contém nomes dos alunos de uma turma junto com a quantidade de faltas de cada um trata-se de uma fila. - Incorreta. Isso se assemelha mais a uma lista, onde você pode acessar e modificar informações de forma não sequencial. 4. Uma fila de pessoas em uma padaria, em que a primeira pessoa da fila sairá somente após ser atendida trata-se de uma lista. - Incorreta. Isso é uma fila, pois segue a lógica FIFO. 5. Uma agenda de contatos de um telefone, em que é possível buscar e editar um contato a partir do nome desejado trata-se de uma fila. - Incorreta. Isso é uma lista, pois permite acesso e modificação de elementos de forma não sequencial. Portanto, nenhuma das opções apresentadas está correta. Se precisar de mais ajuda sobre listas, filas ou pilhas, estou aqui!

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina