进制的转换系统实验报告进制的转换系统实验报告.doc

课程名称: 《数据结构》课程设计 分数_______ 课程设计题目:进制转化系统 姓 名:朱其奎 院系: 计算机学院 专 业:计算机科学与技术学院 年 级: 三 学 号: 指导教师:王爱平 2013 年 10月 12 日 目录： 1课程设计的目的……………………………………………………3 2 需求分析……………………………………………………………3 3 课程设计报告内容…………………………………………………3 3.1概要设计…………………………………………………………3 3.2详细设计…………………………………………………………x 3.3调试分析…………………………………………………………5 3.4用户手册…………………………………………………………9 3.5测试结果…………………………………………………………9 3.6程序清单…………………………………………………………9 4 小结 ………………………………………………………………11 5 参考文献 …………………………………………………………11 1.课程设计的目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2. 需求分析 任意给定一个M进制的数x ，请实现如下要求求出此数x的10进制值（用MD表示） 实现对x向任意的一个非M进制的数的转换。 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。求出此数x的10进制值（用MD表示） 实现对x向任意的一个非M进制的数的转换。 用栈解决，用数组解决。int SJZ(char a[],int m) { int len1,sum; int num; int i,j,k; len1=strlen(a); sum=0; num=0; if(m==10) { for(i=len1-1,j=1;i=0;i--) { sum+=(int(a[i]-48))*j; j*=10; } } else { for(i=len1-2,j=1;i=0;i--,j++) { if(a[i]-489) num=(int(a[i]-A)+10); else num=(int(a[i]-48)); for(k=1;k=j;k++) num*=m; sum+=num; } if(a[len1-1]-489) { sum+=(int(a[len1-1]-A)+10); } else { sum+=int(a[len1-1]-48); } } return sum; } void ZHUA(int number,char *str,int digits) { int i=0; if(digits16||digits2)//非2~16进制则直接退出 return ; while(number) { if(number%digits=10) { str[i++]=A+(number%digits-10); } else { str[i++]=number%digits+0; } number=number/digits; } str[i]=\0; strrev(str);//strrev函数定义在string.h中的，是对字符串做逆序处理的函数 } void FMJZ(int xx) { int number,i; char str[MAXSIZE]; number=xx; printf(请输入需要转化的进制X：\n); scanf(%d,i); ZHUA(number,str,i); printf(%d转换为%d进制为:%s\n\n,number,i,str); } 栈的实现 typedef struct { int a[stacksize]; int top; }Stack; void Init(Stack *s) { s-top=0; } int Isfull(Stack *s) { if(s-top==s