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

1、数制转换数据结构课程设计 数据结构课 程 设 计 报 告 书题 目：数制转换系 别：计算机科学与应用系 学 号： 学生姓名： 指导教师： 完成日期：201361数制转换1.需求分析 任意给定一个M进制的数x ，实现如下要求1)求出此数x的10进制值（用MD表示）2)实现对x向任意的一个非M进制的数的转换。3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。2.概要设计程序流程可以用以下流程图来刻画：A用数组实现 B用栈实现 3.详细设计A用数组实现该问题D2M()函数和M2D()函数是实现该问题的主要函数。D2M()函数是实现十进制转换为其他进制的函数，它是将输入

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

3、了。（2）数组的递归调用查阅相关书籍了解了。（3）为了让界面表达更清晰，多次调试完善了界面。5.测试结果下面是我的测试函数及运行结果：A.数组测试结果 B栈实现测试结果6.总结通过数据结构课程设计，我了解到数据结构是计算机科学中一门综合性的专业基础课。这次的课程设计使我对数组及栈有了初步的认识，虽然课程设计的不完善，但是在设计过程中我受益匪浅，通过查资料、网上搜索例子，让我学到了很多以前不知道的东西，提高我的分析和解决问题的能力，进一部掌握了应用系统设计的方法和不步骤，也让我意识到自己所掌握的实在是太少了，只靠课本知识是不够的，应该多多上机调试，这样才能提高自己。7.附源程序A.数组实现 #i

4、nclude #include #define N 1000 int i,j,y,n,s; int m,r,reminder; int x; /全局变量默认初始化为0，不必再赋0了 D2M(int g,int h) /十进制数转换为其他进制数 int cN; i=0; reminder=g%h; g=g/h; if(reminder9) ci=reminder+55; i+; else ci=reminder; i+; if(g0) D2M(g,h); for(j=i-1;j=0;j-) if(cj=65) printf(%c,cj); else printf(%d,cj); return 0

5、; M2D(int e) /二进制和八进制数转换为十进制数,并这转换为其他进制数 int aN; printf(请输入%d进制位数:,m); scanf(%d,&n); printf(请输入%d进制的每位并使每位用空格隔开:,m); for(i=0;i=0;i-) y+=(int)pow(e,j)*ai; /强制类型转换，以免造成数据丢失 j+; printf(请输出所得的10进制的结果: ); printf(%d,y); printf(n需要转换的进制M:); scanf(%d,&s); printf(请输出转换成%d进制的结果:,s); D2M(y,s); return 0; H2D(in

6、t f) /十六进制数转换为十进制数，并转换为其他进制数 int bN; printf(请输入%d进制位数:,m); scanf(%d,&n); printf(请输入%d进制的每位并使每位用空格隔开:,m); for(i=0;i=0;i-) y+=(int)pow(f,j)*bi; /强制类型转换，以免造成数据丢失 j+; printf(请输出所得的10进制的结果: ); printf(%d,y); printf(n需要转换的进制M:); scanf(%d,&s); printf(请输出转换成%d进制的结果:,s); D2M(y,s); return 0; void main() printf

7、(请给定一个需转换的进制M(2or8or10or16):); scanf(%d,&m); if(m=2|m=8) /二进制和八进制转换成十进制 M2D(m); else if(m=16) /十六进制转换成十进制 H2D(m); else if(m=10) /十进制转换成其它进制 printf(请输入一个%d进制数:,m); scanf(%d,&x); printf(请输入需要转换成的进制M(2or8or16):); scanf(%d,&r); printf(请输出转换成%d进制的结果:,r); D2M(x,r); printf(n); B.栈实现 #include stdio.h #inclu

8、de string.h #include math.h #include limits.h #include stdlib.h #include malloc.h #define TRUE 1 #define OK 1 #define FALSE 0 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; typedef int SElement; #define STACK_INIT_SIZE 10 #define STACKINCREMENT 2 typedef struct SqStack SElement *base ; SE

9、lement *top ; int stacksize ; SqStack; int InitStack (SqStack *S) (*S).base = (SElement *)malloc(STACK_INIT_SIZE * sizeof (SElement) ; if (!(*S).base) exit (OVERFLOW); S-top=S-base; S-stacksize= STACK_INIT_SIZE; return OK; int DestroyStack (SqStack *S) free (S-base); S-base = NULL; S-top = NULL; S-s

10、tacksize = 0; return OK; int ClearStack(SqStack *S) S-top = S-base; return OK; int StackEmpty(SqStack S)/判断sqstack 是否为空 if (S.top = S.base ) return TRUE; else return FALSE; int StackLength (SqStack S)/返回s的元素个数,即栈的长度 return S.top-S.base ; int GetTop(SqStack S,int *e)/若栈不为空,用e返回s的栈顶元素,返回ok if (S.top S

11、.base ) *e=*(S.top-1); return OK; else return ERROR; int Push(SqStack *S,int e)/插入元素e为新的栈顶元素 if (S-top - S-base = S-stacksize) S-base = (SElement * )realloc (*S).base,(*S).stacksize + STACKINCREMENT * sizeof (SElement); if (!S-base ) exit (OVERFLOW); S-top = S-base + S-stacksize; S-stacksize += STAC

12、KINCREMENT; *(S-top) = e; S-top +; return OK; int Pop(SqStack *S,int *e) /* 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR */ if(*S).top=(*S).base) return ERROR; *e=*-(*S).top; return OK; int StackTraverse (SqStack S ,int (*visit)(int )/ while (S.top S.base ) visit (*S.base + ); printf (n); return OK; void c

13、onversion8(SqStack s) unsigned n; int e; InitStack (&s);/初始化栈 printf (n(=0)=); scanf (%u,&n); while (n)/当n不为0 Push (&s,n%8); n=n/8; while (!StackEmpty(s)/当栈不为空 Pop (&s,&e); printf (%d,e); printf (n); void conversion2(SqStack s) unsigned n; int e; InitStack (&s);/初始化栈 printf (n(=0)=); scanf (%u,&n);

14、while (n)/当n不为0 Push (&s,n%2); n=n/2; while (!StackEmpty(s)/当栈不为空 Pop (&s,&e); printf (%d,e); printf (n); void conversion16(SqStack s) unsigned n; char d; int e; InitStack (&s);/初始化栈 printf (n(=0)=); scanf (%u,&n); while (n)/当n不为0 Push (&s,n%2); n=n/2; while (!StackEmpty(s)/当栈不为空 Pop (&s,&e); switch

15、(e) case 0:e=0;printf(%d,e);break; case 1:e=1;printf(%d,e);break; case 2:e=2;printf(%d,e);break; case 3:e=3;printf(%d,e);break; case 4:e=4;printf(%d,e);break; case 5:e=5;printf(%d,e);break; case 6:e=6;printf(%d,e);break; case 7:e=7;printf(%d,e);break; case 8:e=8;printf(%d,e);break; case 9:e=9;printf

16、(%d,e);break; case 10:d=a;printf(%c,d);break; case 11:d=b;printf(%c,d);break; case 12:d=c;printf(%c,d);break; case 13:d=d;printf(%c,d);break; case 14:d=e;printf(%c,d);break; case 15:d=f;printf(%c,d);break; printf (%d,e); printf (n); /选择int choose() int d; printf(请选择你要进行的进制的转换：n); printf(如果是十进制转换为八进制

17、请选择1n); printf(如果是十进制转换为二进制请选择2n); printf(如果是十进制转换为十六进制请选择3n); printf(如果您想全部转换请选择9n); printf(如果想退出请选择0n); printf(n); scanf(%d,&d); return d; void main() int f=0; SqStack s; while(!f) switch(choose() case 1:conversion8(s);break; case 2:conversion2(s);break; case 3:conversion16(s);break; case 9:conversion8(s); conversion2(s); conversion16(s); break; case 0: f=-1; default: f=1; system(pause); system(cls); 指导教师评语：程序成绩： 报告成绩： 综合成绩： 指导教师姓名： 批 改 日 期： 年 月 日