Imagem de fundo

A figura a seguir ilustra um jogo chamado de Torre de Hanoi, em vista lateral:O objetiv...

A figura a seguir ilustra um jogo chamado de Torre de Hanoi, em vista lateral:



O objetivo é remover os discos de diferentes diâmetros do pino A para o pino C, utilizando o pino B como intermediário. Cada movimento deve ser feito com apenas um disco, e o resultado do movimento nunca deve dispor um disco maior sobre um disco menor. Para a implementação do jogo, as estruturas de dados mais naturais para armazenamento dos discos são de qual tipo?

A

FIFO

B

Árvore

C

Grafo dirigido

D

FILO

E

Registrador