順序棧實現任意進制轉換

思路分析 我們都熟悉任意進制和十進制之間的轉換，任意進制的轉換的思路就是以十進制爲橋樑，先把數字轉成十進制，再把十進制轉成目的進制。 任意進制轉十進制，比如：45(8)，轉成十進制，其 result = 4x81+5x80 = 32+5 = 37；我們可以通過循環加來實現。 十進制轉任意進制，比如55，轉成八進制，需要利用短除法，如下圖 先除的餘數反而放在低位，這種先進後出的關係和棧十分相似，我們

>>阅读原文<<