数据结构案例教程（C.C++版）最新章节_于泠著

导学问题1
数制转换问题

【 问题1描述 】

已知十进制数 n ，试将其转换成对应的八进制数。

【 问题1分析 】

将十进制数转换成相应的八进制数的基本方法是：除8取余。例如，以 n =1269为例，辗转相除的过程如下：

所以（1269） ₁₀ =（2365） ₈ 。

从上述计算过程不难看出，取余数的顺序正好与计算产生余数的顺序是相反的，因此在转换过程中，可将每次产生的余数依次保存起来，转换结束后，再按保存的逆序取出余数打印即可。显然，保存的余数应该具备“后进先出”的特点，可用栈作为数据结构。

本章3.1节将介绍栈这种操作受限的线性表。