Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação:
a) inserção na fila de dados.

Passo 1

Vamos lá! O enunciado está falando sobre estruturas de dados que usam encadeamento simples, ou seja, listas ligadas onde cada elemento aponta para o próximo. Quando a gente quer inserir ou deletar um elemento, muitas vezes precisamos usar um laço para percorrer a lista até o penúltimo elemento. Isso acontece porque a gente precisa ajustar os ponteiros para manter a estrutura correta. No exercício, a pergunta é sobre em qual operação isso acontece, e a opção que você forneceu é a inserção na fila de dados.

Passo 2

Primeiro, vamos entender o que é uma fila de dados. Uma fila é uma estrutura de dados que segue a regra FIFO (First In, First Out), ou seja, o primeiro a entrar é o primeiro a sair. Imagine uma fila de pessoas esperando para comprar ingressos: a primeira pessoa que entra na fila é a primeira a ser atendida.

Passo 3

Agora, pensando em inserção na fila, geralmente a gente insere os novos elementos no final da fila. Se a fila for implementada usando encadeamento simples (uma lista ligada simples), para inserir um novo elemento no final, a gente precisa percorrer a lista desde o início até chegar no último elemento atual. Isso requer um laço de repetição para ir elemento por elemento até o final.

Passo 4

Vamos visualizar com uma fórmula simples. Suponha que nossa fila seja representada por uma lista ligada onde cada nó aponta para o próximo:
Ú
Para inserir um novo elemento no final, precisamos:
  1. Começar no Inicio.
  2. Percorrer cada elemento usando um laço até chegar no ÚltimoElemento.
  3. Apontar o ponteiro do ÚltimoElemento para o novo elemento.

Passo 5

Esse processo de percorrer a lista até o penúltimo elemento é necessário para manter a ordem correta na fila e garantir que o novo elemento seja adicionado no lugar certo. Se não fizermos isso, podemos acabar perdendo a referência do final da fila, o que causaria problemas na estrutura.

Resposta

Portanto, a necessidade de usar um laço para percorrer a estrutura até o penúltimo elemento ocorre sempre que se fizer uma operação de inserção na fila de dados.

Exercícios relacionados

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
e) o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.
Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:
d) Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação:
e) deleção em ambas, fila de dados e pilha de elementos livres.
As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:
I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.
II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.
III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.
IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.
V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.
As afirmativas CORRETAS são:
c) I, II e III, apenas.