Em uma estrutura de dados do tipo “pilha”, qual das afirmações abaixo corresponde à disciplina de acesso padrão aos elementos de dados nela armazenados?
- A)O elemento inserido há mais tempo, dentre aqueles presentes na estrutura de dados, é sempre o próximo a ser removido.
Errada, porque descreve a lógica FIFO, típica de fila, e não de pilha.
- B)A inserção e remoção de elementos pode se dar em qualquer posição.
Errada, pois em pilha não há inserção e remoção em qualquer posição, mas apenas no topo.
- C)O último elemento inserido é sempre o próximo a ser removido.
Certa, porque a pilha segue a regra LIFO: o último a entrar é o primeiro a sair.
- D)Elementos são sempre inseridos na primeira posição da estrutura de dados e a operação de remoção sempre retira o elemento presente na última posição.
Errada, porque a inserção e a remoção não ocorrem nas extremidades opostas; ambas acontecem no topo da pilha.
Gabarito: C
A pilha é uma estrutura de dados que segue a lógica LIFO, ou seja, "Last In, First Out". Em português claro: o último elemento que entra é o primeiro que sai. Pense numa pilha de pratos: você coloca um prato por cima e, quando vai retirar, pega justamente o de cima, não o que ficou lá embaixo esperando férias prolongadas. Por isso, a disciplina de acesso padrão da pilha é bem rígida: inserção e remoção acontecem sempre no topo da estrutura. Isso evita acesso livre a qualquer posição, como ocorreria em outras estruturas, e garante o comportamento característico da pilha. O gabarito é a letra C porque ela descreve exatamente essa regra: o último elemento inserido é sempre o próximo a ser removido. Essa é a essência do modelo LIFO, conceito clássico de Estrutura de Dados e cobrado com frequência em provas de concurso. As demais alternativas tentam confundir com ideia de fila ou acesso aleatório. Em pilha, não existe esse passeio livre pela estrutura: entrou por cima, sai por cima.