数据结构重读 – 进制转换

先看一下手工模拟的进制转换,例如10进制转8进制:

N              N / 8        N mod 8

1348        168           4

168          21              0

21            2                5

2             0                 2

(1348)10 = (2504)8

上述过程很明显了:进制转换就是逐步摸、除之后结果的倒序。

即最后一步的摸2,是8进制数的最左位置。

这是栈一个应用了,由于它的LIFO特性,我们可以把第一个mod出来的余数入栈,当余数都入栈后,依次出栈。

当然,我们也可以用更简单的数组来实现,例如:

 

 

Leave a Reply

Your email address will not be published.