栈->栈的应用

e.g.1 数制转换 十进制数N和其它d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理。 假设编写一个程序：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。由于上述计算过程是从低位到高位顺序产生八进制数的各个数位，而打印输出，一般来说应从高位到低位进行，恰好和计算过程相反。因此，若将计算过程中得到的八进制数的各为顺序进栈，则按出栈序列打印输出的即

>>阅读原文<<