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 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.

É devolvido o elemento 34 em ambas as pilhas.

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

É devolvido o elemento 11 em ambas as pilhas.