A conversão de um número decimal para uma outra base numérica, por exemplo binária ou octal ou ainda hexadecimal pode ser realizada através de um p...

A conversão de um número decimal para uma outra base numérica, por exemplo binária ou octal ou ainda hexadecimal pode ser realizada através de um processo de divisões sucessivas, onde os restos da divisão são armazenados em uma estrutura de dados e ao serem recuperados em ordem reversa ao armazenamento obtém-se o número convertido na mesma base usada para divisão.
Para realizar esta tarefa indique qual a estrutura de dados mais adequada e justifique sua resposta.


A estrutura mais adequada para conversão de base pelo processo de divisões sucessivas é a pilha, pois os restos das divisões são empilhados na estrutura e ao se desempilhar os dados, estes já são fornecidos na ordem reversa em que foram armazenados, fornecendo desta forma o número já convertido na nova base.