FC ConcursosFC Concursos

Questão FC266069

Com respeito à estrutura de dados PILHA, observe as tabelas ALFA em (a) que suporta três operações básicas e BETA em (b) que mostra uma sequência de operações. Considerando-se a pi

Algoritmos e Lógica de Programação

IDECAN · 2021

Com respeito à estrutura de dados PILHA, observe as tabelas ALFA em (a) que suporta três operações básicas e BETA em (b) que mostra uma sequência de operações.

Considerando-se a pilha IFCE inicialmente vazia e a sequência de operações indicadas na tabela BETA, ao final das operações o elemento que se encontra no topo da pilha é:

  1. FORTALEZA
  2. ARACATI
  3. QUIXADÁ
  4. BEBERIBE
Mostrar resposta e comentário

Gabarito

A

Comentário do professor

A pilha começa vazia. As operações iniciais são Push(IFCE, ARACATI), Push(IFCE, JERICOACOARA), Push(IFCE, QUIXADÁ) e Push(IFCE, FORTALEZA), de modo que o topo passa a ser FORTALEZA.

A operação Top(IFCE) apenas consulta o topo sem removê‑lo (retorna FORTALEZA).

Quando ocorre Push(IFCE, Top(IFCE)) empilha‑se novamente o elemento do topo, produzindo duas cópias consecutivas de FORTALEZA no topo.

Em seguida, Push(IFCE, BEBERIBE) coloca BEBERIBE acima, e Push(IFCE, Top(IFCE)) empilha outra cópia de BEBERIBE.

As duas operações finais são duas Pop(IFCE), que removem as duas cópias de BEBERIBE. Assim, o elemento que permanece no topo é FORTALEZA.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo