用栈实现进制转换

用栈实现进制转换学院、专业：应用数学学院10信计二班姓名：林桂鑫学号：3110008332目标：利用栈将十进制数字转换分别转换为二进制、八进制、十六进制数字。所遇问题：1：进行进制转换时所用的数学原理；2：要为用户实现怎样的使用界面；问题的解决:1：进行选择时，应用了除商取余法；2：分别构造了将十进制转换为二进制、八进制、十六进制三个函数，再主函数中应用switch函数进行选择，用户可选择将所输入的十进制数字转换为二进制、八进制或十六进制；解题过程：1：对栈的顺序存储进行表示：structSqStack{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_INIT_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++=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);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)){while(S.topS.base)visit(*S.base++);printf(\n);returnOK;}3：构造三个分别解决将十进制转换为二进制、八进制、十六进制的函数：voidDecimal_Binary2(){intN;SqStackS;//定义栈结构SInitStack(S);//初始化栈Sscanf(%d,&N);//输入十进制正整数while(N){Push(S,N%2);//余数入栈N/=2;//被除数data整除以2，得到新的被除数}while(!StackEmpty(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,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：在主函数中应用switch函数进行操作选择：voidmain(){intcommand;printf(请对进制转换进行选择1转换为二进制2转换为八进制3转换为十六进制\n,选择完毕后请输入你要转换的数字);cincommand;switch(command){case1:Decimal_Binary2();break;case2:Decimal_Binary8();break;case3:Decimal_Binary16();break;default:cout别乱来;}}程序测试结果：程序运行后，分别输入1、2、3后输入十进制数可依次完成将十进制数转换为二进制、八进制、十六进制数的操作，我所输入的测试数据为100，结果分别呈现：1100100、144、100。当输入的操作不符合要求时，显示“别乱来”，截图如下：