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

课程设计报告设计题目：数制转换问题 学生姓名： 专 业：信息安全 班 级：信息安全10-02 学 号： 指导教师： 完成日期：2011年12月课程设计报告的内容及要求 一、问题描述： 任意给定一个M进制的数x ，请实现如下要求： 1、求出此数x的10进制值（用MD表示） 2、实现对x向任意的一个非M进制的数的转换 3、至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决） 二、解决办法： １、用数组实现该问题： 　　ten_else()函数是实现十进制转换为其它进制的函数，先设置一个while循环，当十进制数g等于零时停止，再将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。将其他进制M转换为十进制，并将其转换为非M进制数是在主函数中实现的。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用ten_else（）函数将其转换为非M进制的数。实际上十进制起到了一个桥梁作用。 ２、用栈实现该问题： 　　与数组方法核心思想相同，stack定义栈，初始化一个空栈，然后判断是否为空，接着是去栈顶元素（用z表示栈顶元素），数据入栈，出栈的操作。栈具有后进先出的性质，故其用s.pop()取数较数组的逆向取数较为方便，体现了栈的优越性。 三、程序框图 四. 调试及测试 1、设计和编码的回顾讨论和分析 （1）函数ten_else()的作用体现在将任意10进制数转换为非10进制数，程序能实现1~16进制的相互转换。在10进制以上的数需要用字母表示，由此设计了switch函数，当出现余数大与10的情况可以调用相应的字母。考虑到最终结果是所求余数的倒序，添加新的整型变量j，通过一个for循环实现倒序。 （2）编程初期设计了else_ten函数，后几经修改将其融入main函数中较为直观。 （3）当输入10进制以下的数向10进制转换时候较为简单，程序中设计char型数组s[maxnum]来统计所输入数据的位数，不需要用户输入。在求10进制的时候通过for循环求一个累和即可。 （4）当输入10进制以上的数设计字母较为复杂，通过对ASCⅡ表的理解设计程序。 （5）在用栈法实现非10进制向10进制转换的时候遇到了些麻烦，当输入8A的时候程序将8当成字符类型，将其编译为数字56，导致最终转换结果出现错误。于是通过查阅ASCⅡ表对程序做出了修正，设计了条件语句if(z=57)z-=48;if(z=65){z-=65;z+=10;} 2、经验和体会 （1）#includeiostream.h #includemath.h //#includestdio.h #define N 100 #define max_num 10 int y,n,s; int m,r,x; void ten_else(int g,int h) //十进制数转换为其他进制数 { int c[N],mod; int i=0,j; while(g!=0) { mod = g % h; g = g/h; c[i] = mod; i++; } for(j=i-1;j=0;j--) switch(c[j]) { case 10: coutA; break; case 11: coutB; break; case 12: coutC; break; case 13: coutD; break; case 14: coutE; break; case 15: coutF; break; default: coutc[j];} } void main() { cout请输入任意进制M:; cinm; if(m10)//2~9进制转换成10进制 { char s[max_num]; int k,z=0,j=0;//z存储十进制数，j表示输入m进制数的位数。 for(int i=0;imax_num;i++)s[i]=u; cout请输入一个m进制数:; cins; for(i=1;imax_num;i++)if(s[i]!=u) j++; k=j;//保存输入位数 for(i=0;ij;i++)z=z+(s[i]-0)*(pow(m,--k));cout转换后的10进制数MD为:zendl; cout请输入需要转换成的进制(非M):; cinr; cout输出转换成r进制的结果:; ten_else(z,r);