第三章栈的应用 数制转换 算法基于原理 a除基取余法 除以基数取余数,逆序排列 例如(1348)=(2504)8 其运算过程如下 n diva N mod 8 计1348168 算 顺 168 输出 21 序21 5 顺序 2 0 2 进制转换算法思想 1.初始化一个空栈S; 2.当十进制数N非零时,循环执行以下操作: 把N与8求余得到的八进制数压入栈S;N更 新为N与8的商 3.当栈S非空时,