Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o últ...

Questão de Algoritmos e Estrutura de Dados da banca CESGRANRIO aplicada no concurso Caixa Econômica Federal (2024). Confira a resolução completa abaixo:

Q883103•
Algoritmos e Estrutura de Dados•
Pilhas•
CESGRANRIO•
Caixa Econômica Federal•
Rio Grande do Sul•
2024

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido.

O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é