栈的应用之进制转换code_legend

/*

 十进制转化为其他进制。

 使用栈的逆序。

 */

 #include <iostream>

 using namespace std;

 typedef int type;

 #define Maxsize 20

 /*

 number:要转换的数字；

 token: 转换的进制。

 */

 void tokenConvert(type number ,int token){



       int stack[Maxsize];

       int top=-1;

       int moudle;



       while(number){



       moudle=number%token;

       top++;

       stack[top]=moudle;/*进栈*/

       number=number/token;/*update 被除数*/



       }



       /*ouput the stack */

       while(top>=0){

       cout<<stack[top]<<" ";

       top--;

       }

       cout<<endl;



 }



 int main()

 {

       tokenConvert(10,2);

     cout << "Hello world!" << endl;

     return 0;

 }