/*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;
}
学习心得:
了解了栈的构造后,来解决这个问题更加直观简洁了。充分利用了栈的先进后出的原理。