资源描述：
《用栈实现进制转换》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、用栈实现进制转换学院、专业：应用数学学院10信计二班姓名：林桂鑫学号：3110008332目标：利用栈将十进制数字转换分别转换为二进制、八进制、十六进制数字。所遇问题：1：进行进制转换时所用的数学原理；2：要为用户实现怎样的使用界面；问题的解决:1：进行选择时，应用了除商取余法；2：分别构造了将十进制转换为二进制、八进制、十六进制三个函数，再主函数中应用switch函数进行选择，用户可选择将所输入的十进制数字转换为二进制、八进制或十六进制；解题过程：1：对栈的顺序存储进行表示：structSqStac
2、k{SElemType*base;//栈底指针，空栈时其值为NULLSElemType*top;//栈顶指针intstacksize;//当前已分配的存储空间};2：输入编写程序所需要调用的关于顺序栈的基本操作：StatusInitStack(SqStack&S){S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base)exit(OVERFLOW);S.top=S.base;S.stacksize=STACK_IN
3、IT_SIZE;returnOK;};StatusPush(SqStack&S,SElemTypee){if(S.top-S.base>=S.stacksize){S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));if(!S.base)exit(OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=
4、e;returnOK;}StatusGetTop(SqStackS,SElemType&e){if(S.top==S.base)exit(ERROR);elsee=*(S.top-1);returnOK;}StatusStackEmpty(SqStackS){if(S.top==S.base)returnTRUE;elsereturnFALSE;}StatusPop(SqStack&S,SElemType&e){if(S.top==S.base)exit(ERROR);elsee=*(--S.top)
5、;returnOK;}StatusDestroyStack(SqStack&s){free(s.base);s.base=NULL;s.top=NULL;s.stacksize=0;returnOK;}StatusClearStack(SqStack&S){S.top=S.base;returnOK;}intstackLength(SqStackS){returnS.top-S.base;}StatusStackTraverse(SqStackS,Status(*visit)(SElemType)){
6、while(S.top>S.base)visit(*S.base++);printf("");returnOK;}3：构造三个分别解决将十进制转换为二进制、八进制、十六进制的函数：voidDecimal_Binary2(){intN;SqStackS;//定义栈结构SInitStack(S);//初始化栈Sscanf("%d",&N);//输入十进制正整数while(N){Push(S,N%2);//余数入栈N/=2;//被除数data整除以2，得到新的被除数}while(!StackEmpty(
7、S))//依次从栈中弹出每一个余数，并输出之{Pop(S,N);printf("%d",N);}}voidDecimal_Binary8(){intN;SqStackS;//定义栈结构SInitStack(S);//初始化栈Sscanf("%d",&N);//输入十进制正整数while(N){Push(S,N%8);//余数入栈N/=8;//被除数data整除以2，得到新的被除数}while(!StackEmpty(S))//依次从栈中弹出每一个余数，并输出之{Pop(S,N);printf("%d"
8、,N);}}voidDecimal_Binary16(){intN;SqStackS;//定义栈结构SInitStack(S);//初始化栈Sscanf("%d",&N);//输入十进制正整数while(N){Push(S,N%16);//余数入栈N/=16;//被除数data整除以2，得到新的被除数}while(!StackEmpty(S))//依次从栈中弹出每一个余数，并输出之{Pop(S,N);printf("%d",N);}}4：在主函数中应用s
