顺序栈实现任意进制转换

思路分析 我们都熟悉任意进制和十进制之间的转换，任意进制的转换的思路就是以十进制为桥梁，先把数字转成十进制，再把十进制转成目的进制。 任意进制转十进制，比如：45(8)，转成十进制，其 result = 4x81+5x80 = 32+5 = 37；我们可以通过循环加来实现。 十进制转任意进制，比如55，转成八进制，需要利用短除法，如下图 先除的余数反而放在低位，这种先进后出的关系和栈十分相似，我们

>>阅读原文<<