数制转换数据结构课程设计

1、数制转换数据结构课程设计（共16页）-本页仅作为文档封面，使用时请直接删除即可-内页可以根据需求调整合适字体及大小-数据结构课程设计报告书题目：数制转换系别：计算机科学与应用系学号：学生姓名：指导教师：完成日期：20136117数制转换1 .需求分析任意给定一个M进制的数x,实现如下要求1）求出此数x的10进制值（用MD表示）2）实现对x向任意的一个非M进制的数的转换。3）至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。2 .概要设计程序流程可以用以下流程图来刻画：A用数组实现阴栈实现3 .详细设计A.用数组实现该问题D2M()函数和M2D()函数是实现该问题的主

2、要函数。D2M()函数是实现十进制转换为其他进制的函数，它是将输入的十进制数x首先对需要转换的进制M取余，然后在对其取整，接着通过递归调用D2M()函数一次将得到的整数部分一次先取余后取整，并将所得的余数依次存入下一数组，然后逆向去除数组中的元素，即得到转换后的结果。而M2D()函数是实现其他进制M转换为十进制，并将其转换为非M进制。M进制转十进制则是从该M进制数的最后一位开始运算，依次列为第0、1、2、.N位并分别乘以M的0、1、2、.小次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将其转换为非M进制的数。B用栈实现栈具有后进先出的性质，具体实现方法和数组的方法有很大联系，

3、不再过多解释。4 .调试分析(1) 构造栈的方法通过查阅书籍知道了。(2) 数组的递归调用查阅相关书籍了解了。(3) 为了让界面表达更清晰，多次调试完善了界面。5 .测试结果下面是我的测试函数及运行结果：A数组测试结果B栈实现测试结果1选管一宜宜惨m霜LrzFE-iaurzdrzFEkFks-M选为力军3的强册吸器选请要讲进边全土工2J?SS遥出聋怏青主裔修种任意铤维续百r#请N%'清一择丁选神八-USR全出Tm售¥音旺他堀心选果果<枭枭富如nC>=H>=2J请按任意遢维续.一回口新建文件夹Pfbugu后<e'八择8的球预三K¥12里

4、J+fi-JTX.南请"4,IH-Y要讲aa全出汴二一想退皆一直宜行霜-送<异泉果#-士耳口口口口口-F-TA-K-.攵0.3i2择H色书市-#?需六择十选JXII:耳舒请整进全出tn售¥舌乃体霜心Ek二3p5tulh-s.身耳身n<>-0>-23iiejoiiiiii诘椅任意铤维续6 .总结通过数据结构课程设计，我了解到数据结构是计算机科学中一门综合性的专业基础课。这次的课程设计使我对数组及栈有了初步的认识，虽然课程设计的不完善，但是在设计过程中我受益匪浅，通过查资料、网上搜索例子，让我学到了很多以前不知道的东西，提高我的分析和解决问题的能力，进一

5、部掌握了应用系统设计的方法和不步骤，也让我意识到自己所掌握的实在是太少了，只靠课本知识是不够的，应该多多上机调试，这样才能提高自己。7 .附源程序A.数组实现#include<>#include<>#defineN1000inti,j,y,n,s;intm,r,reminder;intx;2M2M2M2M2Mase=(SElement*)malloc(STACK_INIT_SIZE*sizeof(SElement);if(!(*S).base)exit(OVERFLOW);S->top=S->base;S->stacksize=STACK_INIT_S

6、IZE;returnOK;intDestroyStack(SqStack*S)free(S->base);S->base=NULL;S->top=NULL;S->stacksize=0;returnOK;intClearStack(SqStack*S)S->top=S->base;returnOK;intStackEmpty(SqStackS)ase,(*S).stacksize+STACKINCREMENT*sizeof(SElement);if(!S->base)exit(OVERFLOW);S->top=S->base+S->s

7、tacksize;S->stacksize+=STACKINCREMENT;*(S->top)=e;S->top+;returnOK;intPop(SqStack*S,int*e)/*若栈不空，则删除S的栈顶元素，用e返回其值并返回OK;否则返回ERROR*/if(*S).top=(*S).base)returnERROR;*e=*-(*S).top;returnOK;intStackTraverse(SqStackS,int(*visit)(int)/while>)visit(*+);printf("n");returnOK;voidconvers

8、ion8(SqStacks)unsignedn;inte;InitStack(&s);/初始化栈printf("n(>=0)=");scanf("%u",&n);while(n)/当n不为0Push(&s,n%8);n=n/8;while(!StackEmpty(s)/当栈不为空Pop(&s,&e);printf("%d",e);printf("n");voidconversion2(SqStacks)unsignedn;inte;InitStack(&s);/

9、初始化栈printf("n(>=0)=");scanf("%u",&n);while(n)/当n不为0Push(&s,n%2);n=n/2;while(!StackEmpty(s)/当栈不为空Pop(&s,&e);printf("%d",e);printf("n");voidconversion16(SqStacks)unsignedn;chard;inte;InitStack(&s);/初始化栈printf("n(>=0)=");scanf(

10、"%u",&n);while(n)/当n不为0Push(&s,n%2);n=n/2;while(!StackEmpty(s)/当栈不为空Pop(&s,&e);switch(e)case0:e=0;printf("%d",e);break;case1:e=1;printf("%d",e);break;case2:e=2;printf("%d",e);break;case3:e=3;printf("%d",e);break;case4:e=4;printf("

11、;%d",e);break;case5:e=5;printf("%d",e);break;case6:e=6;printf("%d",e);break;case7:e=7;printf("%d",e);break;case8:e=8;printf("%d",e);break;case9:e=9;printf("%d",e);break;case10:d='a'printf("%c",d);break;case11:d='b'print

12、f("%c",d);break;case12:d='c'printf("%c",d);break;case13:d='d'printf("%c",d);break;case14:d='e'printf("%c",d);break;case15:d='f'printf("%c",d);break;printf("%d",e);printf("n");/选择intchoose()intd;prin

13、tf("请选择你要进行的进制的转换：n");printf("如果是十进制转换为八进制请选择1n");printf("如果是十进制转换为二进制请选择2n");printf("如果是十进制转换为十六进制请选择3n");printf("如果您想全部转换请选择9n");printf("如果想退出请选择0n");printf("n");scanf("%d",&d);returnd;voidmain()intf=0;SqStacks;while(!f)switch(choose()case1:conversion8(s);break;case2:conversio