下载掌阅APP，畅读海量书库
立即打开
【 问题1描述 】
已知十进制数 n ，试将其转换成对应的八进制数。
【 问题1分析 】
将十进制数转换成相应的八进制数的基本方法是：除8取余。例如，以 n =1269为例，辗转相除的过程如下：
所以（1269） 10 =（2365） 8 。
从上述计算过程不难看出，取余数的顺序正好与计算产生余数的顺序是相反的，因此在转换过程中，可将每次产生的余数依次保存起来，转换结束后，再按保存的逆序取出余数打印即可。显然，保存的余数应该具备“后进先出”的特点，可用栈作为数据结构。
本章3.1节将介绍栈这种操作受限的线性表。