49 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 é
- A linear e igual a O(n)
- B constante e igual a O(1) O(n2)
- C quadrático e igual a O(2n)
- D exponencial e igual a
- E logarítmico e igual a O(log(n))