1. 程式人生 > >資料結構-棧-數制轉換

資料結構-棧-數制轉換

將十進位制整數轉換為k進位制數,在此過程中,k進位制數是從低到高位產生的,但最後得到的k進位制數是從高位到低位讀出

的,與生成過程正好相反。因為可以利用一個棧s,按k進位制各位的生成順序進棧,最後再從棧中逐個讀取各位數字。

void  exchange(int value,int n)
{
stack<int> s;
while(value>0)
{
s.push(value%n);
value=value/n;
}
while(!s.empty())
{
cout<<s.top();
s.pop();
}
}