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.
Anexos:
Soluções para a tarefa
Respondido por
30
Resposta:
É devolvido o elemento 34 da pilha em vetor e o 11 da pilha em lista encadeada.
Explicação:
Na pilha em vetor o ultimo elemento está no final da lista e na pilha encadeada está no primeira posição.
Perguntas interessantes
( ) Acesso (leitura) em tempo constante.
( ) Possibilidade de busca de elementos em algoritmo de busca binária (complexidade temporal O(log N)).
( ) Alocação de memória em tempo de execução.
( ) Inserção e remoção em tempo constante.
Assinalando a ordem (de cima para baixo) do preenchimento, temos, portanto: