(3.3)--第3章 栈和队列-6-拓展【栈的其他应用】.pdfVIP

栈的应用之「进制转换」

大家都知道，计算机底层计算采用的是二进制，计算机的数据存储也是采用二进

制，在网络上，设备与设备之间的通信，最终还是要通过二进制比特流来实现。

可以说，二进制是信息时代的基础。那么大家有没有想过，既然计算机采用的是

二进制，那为什么我们在电脑、手机上看到的信息是多种多样的呢？这就涉及到

进制转换的问题了。比如当我们使用电脑上的计算器计算98+56时，计算机是

先把十进制的98和56转换成二进制，然后再进行计算。

除了二进制，计算机中比较常用的还用八进制、十六进制等，比如内存地址的表

示就是用的十六进制。今天我就带大家学习如何借助「栈」这个数据结构将十进

制转换成计算机可以理解的二进制，乃至推广到将十进制转换成任意进制。

先来看一下十进制转二进制的计算过程。就以刚才说的98为例，用2除98，

取余数，然后再用2去除得到的商，取余数……如此循环往复，直到商为零，将

余数逆序输出即可得到98的二进制表示。具体过程如下：

十进制转二进制

最后算出98的二进制是1100010。

与二进制类似，如果要将十进制转换成八进制，也是按照除以8取余的方式。

以98为例，具体过程如下：