Pilhas são estruturas lineares que podem ser implementadas tanto com vetores quanto com listas encadeadas. A seguir, ilustramos uma estrutura de pilha implementada com vetor e outra implementada com lista encadeada. As inserções e remoções ocorrem de acordo com os algoritmos e códigos vistos em aula.

Exemplo de pilha implementada em vetor:
Exemplo de pilha em lista encadeada:
Assinale a alternativa que indica o elemento que é devolvido pela operação Pop() em cada estrutura.


É devolvido o elemento 11 em ambas as pilhas.


A operação pop(n) tem que receber o número n para retirar da lista.


É devolvido o elemento 34 em ambas as pilhas.


É devolvido o elemento 11 da pilha em vetor e o 34 da pilha em lista encadeada.


É devolvido o elemento 34 da pilha em vetor e o 11 da pilha em lista encadeada.