数据结构课程设计--数制转换问题.doc

数据结构与算法课程设计 说 明 书 ? 学 院、系： 软件学院 专 业： 软件工程 学 生 姓 名： xxx 学 号： xxxx 设 计 题 目： 数制转换问题 起 迄 日 期: 2013年12月9日- 2013年12月20日 指 导 教 师: xxx ? ? ?2013 年12月 20 日 1、 需求分析 任意给定一个M进制的数x ，请实现如下要求1)?求出此数x的10进制值（用MD表示）2)?实现对x向任意的一个非M进制的数的转换。3)?用两种方法实现上述要求（用栈解决用数组解决）。 算法思想 １、用数组实现该问题： 　　DtoM()函数和MtoD()函数是实现该问题的主要函数。　DtoM()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用DtoM()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而MtoD()函数则是实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用DtoM()函数将其转换为非M进制的数。 ２、用栈实现该问题： 　　同样是利用DtoM()和MtoD()两个函数实现。两个函数的思想同利用数组实现时相同。只是栈具有后进先出的性质，故其用Pop()取数较数组的逆向取数方便些。 模块划分 １、用数组实现该问题： 　 ⑴　i,j,y,n,s,m,r,reminder,x是定义的全局变量，初始值都为０； ⑵　DtoM(int g,int h)是实现十进制数转换为M进制数的函数； ⑶　MtoD()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并在其中调用D2M(int g,int h)实现向非M进制数的转换； ⑷　HtoD(int f)是实现十六进制数转换为十进制数的函数，并在其中调用D2M(int g,int h)实现向非十六进制数的转换； ⑸　void main()是主函数，功能是给出测试的数据，并在特定条件下调用D2M()函数和M2D()函数。 ２、用栈实现该问题： 　　⑴　SqStack定义栈，说明base为栈底指针，top为栈顶指针，stacksize为栈容量； 　　⑵　int InitStack(SqStack S)到int DestroyStack(SqStack S)六大模块分别表示构造一个空栈、用ｅ表示栈元素、插入元素、删除元素、判断栈是否为空以及摧毁栈； 　　⑶　SqStack S是指定义栈S； 　　⑷　DtoM(int a,int b)的功能是将十进制数转换成M进制的函数； 　　⑸　MtoD()的功能是M进制转换为十进制的函数； 　　⑹　void main()是主函数。其功能是输入需要测试的数据以及需要转换的进制，并在特定情形下调用DtoM()函数和MtoD()函数，而且实现M进制数向任意非M进制数的转换。 3、详细设计 源程序有两个，shuzu.cpp是用数组实现该问题的程序，而stack.cpp是用栈实现该问题的程序： ［文件shuzu.cpp］ #includestdio.h #includemath.h #includemalloc.h #includestdlib.h #define N 1000 // 以下为DtoM(int g,int h)是实现十进制数转换为M进制数的函数， DtoM(int g,int h) { int c[N]; int i=0;int j; int reminder; reminder=g%h; g=g/h; if(reminder9) { c[i]=reminder+55; i++; } else { c[i]=reminder; i++; } if(g0) DtoM(g,h); for(j=i-1;j=0;j--) if(c[j]=65) printf(%c,c[j]); else printf(%d,c[j]); } //以下MtoD()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并在其中调用D2M(int g,int h)实现向非M进制数的转换 MtoD(int e) //二进制和八进制数转换为十进制数,并这转换为其他进制数 { int n,i,y=0,j,s; int a[N]; printf(请输入%d进制位数:,e); scanf