数制转换数据结构教学规划.doc
,数据结构课 程 设 计 报 告 书题 目：数制转换系 别：计算机科学与应用系 学 号： 学生姓名： 指导教师： 完成日期：201361数制转换1. 需求分析 任意给定一个M进制的数x ，实现如下要求1)求出此数x的10进制值（用MD表示）2)实现对x向任意的一个非M进制的数的转换。3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。2. 概要设计程序流程可以用以下流程图来刻画：A用数组实现 B用栈实现开始开始创建栈构造数组数制转换函数数制转换函数输出结果输出结果3. 详细设计A用数组实现该问题D2M()函数和M2D()函数是实现该问题的主要函数。D2M()函数是实现十进制转换为其他进制的函数，它是将输入的十进制数x首先对需要转换的进制M取余，然后在对其取整，接着通过递归调用D2M()函数一次将得到的整数部分一次先取余后取整，并将所得的余数依次存入下一数组，然后逆向去除数组中的元素，即得到转换后的结果。而M2D()函数是实现其他进制M转换为十进制，并将其转换为非M进制。M进制转十进制则是从该M 进制数的最后一位开始运算，依次列为第0、1、2、.N位并分别乘以M的0、1、2、.N次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将其转换为非M进制的数。B.用栈实现 栈具有后进先出的性质，具体实现方法和数组的方法有很大联系，不再过多解释。4. 调试分析（1） 构造栈的方法通过查阅书籍知道了。（2） 数组的递归调用查阅相关书籍了解了。（3） 为了让界面表达更清晰，多次调试完善了界面。5. 测试结果下面是我的测试函数及运行结果：A. 数组测试结果 B栈实现测试结果6. 总结通过数据结构课程设计，我了解到数据结构是计算机科学中一门综合性的专业基础课。这次的课程设计使我对数组及栈有了初步的认识，虽然课程设计的不完善，但是在设计过程中我受益匪浅，通过查资料、网上搜索例子，让我学到了很多以前不知道的东西，提高我的分析和解决问题的能力，进一部掌握了应用系统设计的方法和不步骤，也让我意识到自己所掌握的实在是太少了，只靠课本知识是不够的，应该多多上机调试，这样才能提高自己。7. 附源程序A. 数组实现 #include<stdio.h> #include<math.h> #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(reminder>9) ci=reminder+55; i+; else ci=reminder; i+; if(g>0) D2M(g,h); for(j=i-1;j>=0;j-) if(cj>=65) printf("%c",cj); else printf("%d",cj); return 0; M2D(int e) /二进制和八进制数转换为十进制数,并这转换为其他进制数 int aN; printf("请输入%d进制位数:",m); scanf("%d",&n); printf("请输入%d进制的每位并使每位用空格隔开:",m); for(i=0;i<n;i+) scanf("%d",&ai); for(i=n-1;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(int f) /十六进制数转换为十进制数，并转换为其他进制数 int bN; printf("请输入%d进制位数:",m); scanf("%d",&n); printf("请输入%d进制的每位并使每位用空格隔开:",m); for(i=0;i<n;i+) scanf("%x",&bi); for(i=n-1;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("请给定一个需转换的进制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" #include "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 ; SElement *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->stacksize = 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.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 += STACKINCREMENT; *(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 conversion8(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); 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(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("%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("如果是十进制转换为八进制请选择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"); 指导教师评语：程序成绩： 报告成绩： 综合成绩： 指导教师姓名： 批 改 日 期： 年 月 日
