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

/*Copyright (c) 2015,烟台大学计算机学院
 *All right reserved
*文件名称：sqstack.cpp
*作者：贾召飞
*完成日期：2015年10月13日 17:46
*版本号：v1.0
*
*问题描述：数制转换
 */
#include <stdio.h>
#include "sqstack.h"

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

学习心得：

     了解了栈的构造后，来解决这个问题更加直观简洁了。充分利用了栈的先进后出的原理。