Suponha que uma pilha
inicialmente vazia realizou um total 25 operações push, 12 operações top e 10 operações pop em uma determinada ordem. 3 operações pop retornaram StackUnderflowException (exceção de pilha vazia). Qual é o tamanho atual da pilha S?
Passo 1
Temos uma pilha
inicialmente vazia que executou 25 operações push, 12 operações top e 10 operações pop, sendo que 3 dessas operações pop geraram StackUnderflowException (ou seja, não removeram elemento nenhum).
Passo 2
Dentre as 10 operações pop, apenas as que não geraram underflow foram bem-sucedidas em remover um elemento. Logo, o número de pops bem-sucedidos é
Passo 3
Cada operação push aumenta o tamanho da pilha em 1, e cada pop bem-sucedido reduz em 1. Portanto, o tamanho atual de
é