Uma pilha pode ser implementada usando uma lista em Python. Os métodos disponíveis do objeto List qu...

Alternativa C - append(x) e pop(-1)

Introdução

Uma pilha é uma estrutura de dados fundamental do tipo LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a sair. Em linguagens de alto nível como Python, a estrutura de lista nativa já oferece os métodos necessários para simular esse comportamento de forma eficiente.

Desenvolvimento

Para implementar uma pilha utilizando uma lista em Python, precisamos de duas operações principais:

1. Push (Empilhar): Adiciona um elemento ao final da estrutura. O método ideal para isso é o append(x), que insere o objeto x na última posição da lista com complexidade de tempo constante amortizada O(1).
2. Pop (Desempilhar): Remove e retorna o último elemento inserido. O método pop() da lista Python, quando chamado com o índice -1 (ou sem argumentos, que por padrão é -1), remove o último item da lista também com complexidade O(1).

Análise

• A e C: Ambas mencionam append e pop(-1). No entanto, a questão pede especificamente a ordem "respectiva" para push() e pop(). Portanto, append(x) (push) e pop(-1) (pop) é a sequência correta.
• B: pop(0) remove o primeiro elemento da lista, o que exigiria o deslocamento de todos os outros elementos, tornando a operação lenta O(n) e transformando a estrutura em algo similar a uma fila, não uma pilha.
• D e E: Usar o índice 0 para inserção ou remoção em listas para simular pilhas é ineficiente e não segue o padrão comum de utilização do final da lista como o "topo" da pilha.

Conclusão

Os métodos append(x) e pop(-1) são as formas padrão e mais eficientes de manipular uma lista como uma pilha em Python, garantindo que as operações ocorram no topo da estrutura.

Alternativa C.