Suponha que uma pilha S 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 S 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 é
10 - 3 = 7.

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 S é
25 - 7 = 18.

Resposta

18

Exercícios relacionados