数据结构中，如何利用栈实现数制转换？

本文共计435个文字，预计阅读时间需要2分钟。

数据结构+中数制转换（栈的应用）+问题描述：+将一个非负的十进制整数N转换为等价的二进制数的问题。+解答：+按照2取余法，得到的余数依次是1、0、1、1，则十进制数N的等价二进制数为1011。

数据结构 中数制转换(栈的应用)

问题描述：

将一个非负的十进制整数N转换为另一个等价的基为B的B进制数的问题。

解答：按除2取余法，得到的余数依次是1、0、1、1，则十进制数转化为二进制数为1101。

　分析：由于最先得到的余数是转化结果的最低位，最后得到的余数是转化结果的最高位，因此很容易用栈来解决。