棧->棧的應用

e.g.1 數制轉換 十進制數N和其它d進制數的轉換是計算機實現計算的基本問題，其解決方法很多，其中一個簡單算法基於下列原理。 假設編寫一個程序：對於輸入的任意一個非負十進制整數，打印輸出與其等值的八進制數。由於上述計算過程是從低位到高位順序產生八進制數的各個數位，而打印輸出，一般來說應從高位到低位進行，恰好和計算過程相反。因此，若將計算過程中得到的八進制數的各爲順序進棧，則按出棧序列打印輸出的即

>>阅读原文<<