资源描述:
《用栈实现进制转换》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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