用栈实现进制转换.docxVIP

用栈实现进制转换 学院、专业：应用数学学院10信计二班 姓名：林桂鑫 学 号 ：3110008332 目标：利用栈将十进制数字转换分别转换为二进制、八进制、十六进制数字。 所遇问题： 1：进行进制转换时所用的数学原理； 2：要为用户实现怎样的使用界面； 问题的解决: 1：进行选择时，应用了除商取余法； 2：分别构造了将十进制转换为二进制、八进制、十六进制三个函数，再主函数 中应用switch函数进行选择，用户可选择将所输入的十进制数字转换为二进制、八进制或十六进制； 解题过程： 1：对栈的顺序存储进行表示： struct SqStack { SElemType *base; //栈底指针，空栈时其值为NULL SElemType *top; //栈顶指针 int stacksize; //当前已分配的存储空间 }; 2：输入编写程序所需要调用的关于顺序栈的基本操作： Status InitStack(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; return OK; } ; Status Push(SqStack S,SElemType e) { 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; return OK; } Status GetTop(SqStack S,SElemType e) { if (S.top==S.base) exit(ERROR); else e=*(S.top-1); return OK; } Status StackEmpty(SqStack S) { if (S.top==S.base) return TRUE; else return FALSE; } Status Pop(SqStack S,SElemType e) { if (S.top==S.base) exit(ERROR); else e=*(--S.top); return OK; } Status DestroyStack(SqStack s) {free(s.base); s.base=NULL; s.top=NULL; s.stacksize=0; return OK; } Status ClearStack(SqStack S) {S.top=S.base; return OK; } int stackLength(SqStack S) { return S.top-S.base; } Status StackTraverse(SqStack S,Status(*visit)(SElemType)) { while(S.topS.base) visit(*S.base++); printf(\n); return OK; } 3：构造三个分别解决将十进制转换为二进制、八进制、十六进制的函数： void Decimal_Binary2 ( ) { int N; SqStack S; //定义栈结构S InitStack ( S ) ; //初始化栈S scanf(%d,N); //输入十进制正整数 while (N) { Push( S , N%2 ); //余数入栈 N/=2; /