第六周--项目4数制转换

  
 * Copyright (c++) 2015 烟台大学计算机学院      
 * All right reserved.      
 * 文件名称：zhan.cpp      
 * 作    者: 商文轲      
 * 完成日期：2015年10月10日      
 * 版 本 号：v1.9       
 *      
 *问题描述：把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。
           
               
 *输入描述： 主函数设置数字 
 *程序输出： r进制数
*/        

本程序仍采用多组织结构，头文件及功能函数在“顺序栈算法库”以列出，方便起见，只列出主函数代码

#include <stdio.h>
#include "sqstack.h"

void MultiBaseOutput (int number,int base)
{
    //假设number是非负的十进制整数，输出等值的base进制数
    int i;
    SqStack *S;
    InitStack(S);
    while(number!=0)   //从右向左产生base进制的各位数字，并将其进栈
    {
         number=number/=base;
         Push(S,number%base); //将将余数进栈
    }
    while(!StackEmpty(S))   //栈非空时退栈输出
    {
        Pop(S, i);
        printf("%d",i);
    }
}
int main()
{
    MultiBaseOutput(10, 2);
    return 0;
}

总结:首先要弄懂十进制数转化为任意进制数的原理。以转化为2进制数为例，用十进制数除以2，记下余数，将所得商继续除以2，记下余数，直到商为0，再将余数逆序写下，即为转化的二进制数，这个过程就是利用了栈的“先进后出”。