Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:
d) a inserção é sempre no início.

Passo 1

Beleza, vamos lá! Você trouxe um exercício que fala sobre algoritmo de pilha utilizando listas encadeadas. Basicamente, uma pilha é uma estrutura de dados onde o último a entrar é o primeiro a sair (tipo uma pilha de pratos). Vamos precisar entender como essa pilha é implementada usando listas encadeadas para resolver a questão.

Passo 2

Primeiro, vamos relembrar como funciona uma lista encadeada. É uma estrutura onde cada elemento (chamado de nó) aponta para o próximo. Isso facilita a inserção e remoção de elementos.

Passo 3

Agora, sobre a pilha (stack): as operações principais são:
  • Push: adicionar um elemento no topo da pilha.
  • Pop: remover o elemento do topo da pilha.
Quando implementamos uma pilha com listas encadeadas, geralmente optamos por adicionar e remover elementos no início da lista. Isso porque essas operações são mais eficientes (tempo constante) nesse ponto.

Passo 4

Vamos analisar a afirmação do exercício:
d) a inserção é sempre no início.
Isso está falando sobre onde a inserção (o push) ocorre na lista encadeada que implementa a pilha. Como vimos, para manter a eficiência, a inserção realmente é feita no início da lista.

Passo 5

Portanto, se a inserção é sempre no início, a afirmação diz que isso é algo incorreto. Mas, na verdade, está correto. A inserção de elementos numa pilha implementada com listas encadeadas é, sim, sempre no início para garantir eficiência.

Resposta

A afirmação d) a inserção é sempre no início está incorreta, pois na realidade a inserção na pilha com listas encadeadas é sempre no início, tornando a afirmação errada ao dizer o contrário.

Exercícios relacionados