③32栈的应用 1数制转换 N= an d+an1d|+…+a1d+a 计算过程-入栈 打印过程-出栈 例把十进制数159转换成八进制数 8159余7 ←top 819余3 p 82 余2 top 2|3|7 (159)0=(237) pboustc. edu. cn 8 片放中国科学技术大学ypb@ustc.edu.cn 8 中国科学技术大学 3.2栈的应用 1.数制转换 N=an .d n+an-1 .d n-1+…+a1 .d+a0 计算过程 － 入栈 打印过程 － 出栈 例 把十进制数159转换成八进制数 (159)10=(237)8 8 159 8 19 8 2 0 2 3 7 余 7 余 3 余 2 top top 7 top 7 3 top 7 3 2