A figura a seguir ilustra um jogo chamado de Torre de...
Imagem de fundo

A figura a seguir ilustra um jogo chamado de Torre de...

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


Imagem associada para resolução da questão


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