用栈实现进制转换

使用堆栈实现二进制转换大学，专业：应用数学大学10新界2班名称：林贵信学习编号：3110008332目标：使用堆栈将十进制数分别转换为二进制、八进制和十六进制数。问题：1:用于二进制转换的数学原理；2:如何为用户使用界面；解决问题： 1:选择时应用份额去除方法；2:将十进制数转换为二进制、八进制和十六进制三个函数，然后从基本函数应用switch函数并选择此函数，可以将输入的十进制数转换为二进制、八进制或十六进制数。故障排除流程：1:堆栈的顺序存储表示法：StructsqstackSElemType * base/堆栈底部的指针，空堆栈的值为NULLSElemType * top/堆栈顶部指针Int stacksize/当前分配的存储空间2:输入程序应为连续堆栈调用的默认操作。Status InitStack(SqStack S) s . base=(s elem type *)malloc(stack _ init _ size * size of(s elem type)；If(！s . base)exit(OVERFLOW)；s . top=s . base；S.stacksize=STACK _ INIT _ SIZEReturn OK状态推送(SqStack S，SElemType e)If (S.top-S.base=S.stacksize)S.base=(SElemType *)realloc(s.base，(s . stack size stack increment)* size of(s elemtype)；If(！s . base)exit(OVERFLOW)；s . top=s . base s . stacksize；s . stack size=stack increment；* s . top=e；Return OKStatus gettop (sqstacks，s elemtype e)If (S.top=S.base)exit(ERROR)；else=*(s . top-1)；Return OKStatus StackEmpty(SqStack S)if(s . top=s . base)return TRUE；Else return FALSE状态点(SqStack S，SElemType e)If (S.top=S.base)exit(ERROR)；else=*(-s . top)；Return OK状态DestroyStack(SqStack s) free(s . base)；S.base=NULLS.top=NULLs . stacksize=0；Return OKStatus ClearStack(SqStack S) s . top=s . base；Return OKInt stackLength(SqStack S)return s . top-s . base；status stack traverse(sq stack，status (* visit) (s elemtype)While(S.topS.base)visit(* s . base)；printf(“ n”)；Return OK3:构造三个函数，每个函数将十进制数转换为二进制、八进制和十六进制数。Void Decimal_Binary2()int N；sq stack S；/堆叠结构定义sinit stack(S)；/初始化堆栈scanf(“% d”，N)；/输入十进制正整数While (N)Push(S，N % 2)；/堆叠剩馀n/=2；/被除数data除以2以获得新被除数While(！StackEmpty(S)/从堆栈中依次弹出其馀每个元素并输出Pop(S，N)；printf(“% d”，N)；Void Decimal_Binary8()int N；sq stack S；/堆叠结构定义sinit stack(S)；/初始化堆栈scanf(“% d”，N)；/输入十进制正整数While (N)Push(S，N % 8)；/堆叠剩馀n/=8；/被除数data除以2以获得新被除数While(！StackEmpty(S)/从堆栈中依次弹出其馀每个元素并输出Pop(S，N)；printf(“% d”，N)；Void Decimal_Binary16()int N；sq stack S；/堆叠结构定义sinit stack(S)；/初始化堆栈scanf(“% d”，N)；/输入十进制正整数While (N)Push(S，N)；/堆叠剩馀n/=16；/被除数data除以2以获得新被除数While(！StackEmpty(S)/从堆栈中依次弹出其馀每个元素并输出Pop(S，N)；printf(“% d”，N)；4:在默认函数中，应用switch函数以选择行为：Void main() int commandPrintf(选择1作为二进制转换。将2转换为八进制数将3转换为十六进制数n选择此选项，然后输入要转换的数字)；Cincommand交换机(命令)case 13360 decimal _ binary 2()；Breakcase 23360 decimal _ binary 8 8()；Breakcase : decimal _ binary 16()；BreakDefault:cout“不要乱动”；程序测试结果：