数据结构课程设计报告-进制转换.doc

课程设计报告 设计题目：进制转换问题 学生姓名： 专 业：信息安全 班 级：信息安全10-02 学 号： 指导教师： 完成日期：2011年12月 课程设计报告的内容及要求 一、问题描述： 任意给定一个M进制的数x ，请实现如下要求： 1、求出此数x的10进制值（用MD表示） 2、实现对x向任意的一个非M进制的数的转换 3、至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决） 软件环境：Vc6.0编程软件 二、实验环境 运行平台：Win32 硬件：普通个人pc机 软件环境：VC++6.0编程软件 三、解决办法： １、用数组实现该问题： 　　ten_else()函数是实现十进制转换为其它进制的函数，先设置一个while循环，当十进制数g等于零时停止，再将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。将其他进制M转换为十进制，并将其转换为非M进制数是在主函数中实现的。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用ten_else（）函数将其转换为非M进制的数。实际上十进制起到了一个桥梁作用。 ２、用栈实现该问题： 　　与数组方法核心思想相同，stack定义栈，初始化一个空栈，然后判断是否为空，接着是去栈顶元素（用z表示栈顶元素），数据入栈，出栈的操作。栈具有后进先出的性质，故其用s.pop()取数较数组的逆向取数较为方便，体现了栈的优越性。 四、设计和编码的回顾讨论和分析 （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;} 五、程序框图 六、经验和体会 （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 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--) { if(c[j] = 9) coutc[j]; else printf(%c,(A+(c[j]-10))); //cout(A+(c[j]-9)); } } */ void main() { cout请输入任意进制M:; cinm; if(m10) /