数据结构第五周项目-数制转换(栈)

来源:互联网 发布:c语言 线程优先级 编辑:程序博客网 时间:2024/06/06 19:15

/*           *Copyright (c) 2017,烟台大学计算机与控制工程学院           *All rights reserved.           *文件名称:多文件组织           *作    者:张昕         *完成日期:2017年12月17日           *版 本 号:v1.0               */  

把十进制的整数转换为任一进制数输出。请利用栈设计算法,并实现程序。

头文件sqstack.h请见顺序栈算法库

#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;}


原创粉丝点击