Logo Passei Direto
Buscar

Matemática

ESTÁCIO EAD
9 Marcar para revisão Em uma implementação de pilha com um array de tamanho MAX, qual das seguintes condições é a mais adequada para verificar se a pilha está cheia, considerando que O indice topo começa em -1? A topo == 0 B topo == MAX C topo == -1 D topo == MAX 1 E topo > MAX
User badge image
JJOKERS

há 2 semanas

Respostas

User badge image

Ed Verified user icon

há 2 semanas

Para verificar se uma pilha implementada com um array de tamanho MAX está cheia, precisamos entender como o índice "topo" funciona. Se o índice "topo" começa em -1, isso significa que a pilha está vazia inicialmente. À medida que elementos são empilhados, o índice "topo" aumenta. Quando a pilha está cheia, o índice "topo" deve ser igual a MAX - 1, pois os índices começam em 0. Vamos analisar as alternativas: A) topo == 0 - Isso indicaria que há pelo menos um elemento na pilha, mas não verifica se está cheia. B) topo == MAX - Isso não é correto, pois o índice máximo deve ser MAX - 1. C) topo == -1 - Isso indica que a pilha está vazia, não cheia. D) topo == MAX - 1 - Esta seria a condição correta para verificar se a pilha está cheia. E) topo > MAX - Isso não faz sentido, pois o índice não pode ser maior que MAX - 1. Portanto, a alternativa correta é: D) topo == MAX - 1.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina