数制转换实验2.docVIP

数制转换 班级：软件102? 姓名： 学号： 完成日期：2011.12.3 题目：数制转换 问题描述：存在一十进制数(正整数)n，以及一个进制m，编写程序将n转换为m进制表示并输出。 基本要求：使用栈来完成该程序。m至少为2。 一、需求分析： 根据栈‘先进后出“的特性，创建一个栈来实现数制之间的转换。 二、概要设计： 建立一个的结构体。 创建一个空栈。 输入n（1n32768） 结构体定义： struct stack { int data; struct stack *next; }; 函数入栈： push(t,x) struct stack **t; int x; { struct stack *temp; temp=(struct stack *)malloc(sizeof(struct stack)); temp-data=x; temp-next=*t; *t=temp; } 函数出栈： pop(t) struct stack **t; { int x; struct stack *t1=*t; if(!stackempty(t1)) { x=t1-data; *t=t1-next; free(t1); return(x); } 数据输入进制转换： void conversion() { struct stack *s; int e,n, m; Initstack(s); do { printf(n =); scanf(%d,n); }while (n1); do { printf(m =); scanf(%d,m); }while (m2||m36); while(n){ push(s,n%m); n=n/m; } while(!stackempty(s)){ e=pop(s); if(e10) printf(%d,e); else switch(e) { case 10: printf(A);break; case 11: printf(B);break; case 12: printf(C);break; case 13: printf(D);break; case 14: printf(E);break; case 15: printf(F);break; case 16: printf(G);break; case 17: printf(H);break; case 18: printf(I);break; case 19: printf(J);break; case 20: printf(K);break; case 21: printf(L);break; case 22: printf(M);break; case 23: printf(N);break; case 24: printf(O);break; case 25: printf(P);break; case 26: printf(Q);break; case 27: printf(R);break; case 28: printf(S);break; case 29: printf(T);break; case 30: printf(U);break; case 31: printf(V);break; case 32: printf(W);break; case 33: printf(X);break; case 34: printf(Y);break; case 35: printf(Z);break; } } } 主函数调用： main() { conversion(); getch(); } 四、调试分析： 1.n为需要进制转换的值，该程序能进行进制转换的最小值1,最大值为32767。m为进制，最多转换成36进制的数。 2.当输入的m、n超出规定的范围，需要重新输入才可以得到正确结果。 3.输出的数都转换成对应的字符。