用栈实现进制转换

1、用栈实现进制转换学院、专业：应用数学学院10信计二班姓名：林桂鑫号：32目标：利用栈将十进制数字转换分别转换为二进制、八进制、十六进制数字。所遇问题：1：进行进制转换时所用的数学原理;:要为用户实现怎样的使用界面;问题的解决:1:进行选择时，应用了除商取余法;:分别构造了将十进制转换为二进制、八进制、十六进制三个函数，再主函数中应用switch函数进行选择，用户可选择将所输入的十进制数字转换为二进制、八进制或十六进制;解题过程:1:对栈的顺序存储进行表示:structSqStackSEIemType*base;/SEIemType*base;/栈底指针，空栈时其值为NULLSElemType*

2、top;/栈顶指针intstacksize;/当前已分配的存储空间;2:输入编写程序所需要调用的关于顺序栈的基本操作：StatusInitStack(SqStack&S)=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SEIemType);if(!exit(OVERFLOW);一,=STACK_INIT_SIZE;returnOK;StatusPush(SqStack&S,SElemTypee)if=(SElemType*)realloc,+STACKINCREMENT)*sizeof(SElemType);if(!exit(OVERFLOW);=+;+=

3、STACKINCREMENT;*+=e;returnOK;StatusGetTop(SqStackS,SElemType&e)if=exit(ERROR);elsee=*;returnOK;StatusStackEmpty(SqStackS)if=returnTRUE;elsereturnFALSE;StatusPop(SqStack&S,SElemType&e)if=exit(ERROR);elsee=*;returnOK;StatusDestroyStack(SqStack&s)free;=NULL;=NULL;=0;returnOK;StatusClearStack(SqStack&S)

4、=;returnOK;intstackLength(SqStackS)returnStackTraverse(SqStackS,Status(*visit)(SElemType)whilevisit(*+);printf(n);returnOK;3：构造三个分别解决将十进制转换为二进制、八进制、十六进制的函数：voidDecimal_Binary2()定义栈结构S初始化栈S输入十进制正整数intN;SqStackS;/InitStack(S);/scanf(%d,&N);/while(N)while(N)Push(S,N%2);/余数入栈N/=2;/被除数data整除以2，得到新的被除数whi

5、le(!StackEmpty(S)/依次从栈中弹出每一个余数，并输出之Pop(S,N);printf(%d,N);voidDecimal_Binary8()intN;SqStackS;/定义栈结构SInitStack(S);/初始化栈Sscanf(%d,&N);/scanf(%d,&N);/输入十进制正整数while(N)Push(S,N%8);Push(S,N%8);/余数入栈N/=8;/被除数data整除以2，得到新的被除数while(!StackEmpty(S)/依次从栈中弹出每一个余数，并输出之Pop(S,N);printf(%d,N);voidDecimal_Binary16()in

6、tN;SqStackS;/SqStackS;/定义栈结构SInitStack(S);/初始化栈Sscanf(%d,&N);/scanf(%d,&N);/输入十进制正整数while(N)Push(S,N%16);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。当输入的操作不符合要求时，显示“别乱来”，