数制转换大数据结构课程设计

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

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

3、组的递归调用查阅相关书籍了解了。(3) 为了让界面表达更清晰，多次调试完善了界面。5. 测试结果下面是我的测试函数及运行结果：A.数组测试结果B栈实现测试结果回fl3:选选*肆进六择3i 2S: 择羔 :选选请进为掬諮0 的一 进进全岀 祢一 * 査>1果果臬果果 n D n D D 帀咬女女女女1n<>=B>=1214请按任意键继续 -2 R J .、._v 囈进六择 ¥n八二十选售習晋一二.2想 ®果果果果果 j|>ezze _u nu nu D 寻女-PC女女女2 n<>=8>=23 10111请按任意键继续 3 :选选

4、请 聲进八择 制八二十选 專进进全岀 你+-想退s3nC>=B>=231100111111请按任意键继续.6. 总结通过数据结构课程设计，我了解到数据结构是计算机科学中一门综合性的专业基础课。这次的课程设计使我对数组及栈有了初步的认识，虽然课程设计的不完善，但是在设计过程中我受益匪浅， 通过查资料、网上搜索例子，让我学到了很多以前不知道的东西，提高我的分析和解决问题的能力，进一部掌握了应用系统设计的方法和不步骤，也让我意识到自己所掌握的实在是太少了，只靠课本知识是不够的， 应该多多上机调试， 这样才能提高自己。7. 附源程序A.数组实现#include<stdi o.h>

5、;#include<math h>#define N 1000int 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+；elseci=reminder;i+；if(g>0)D2M(g,h);for(j=i-1;j>=0;j-)if(cj>=65)elseprintf("%d",cj);return 0;

6、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(&

7、quot;%d",y);printf("n需要转换的进制M:");scanf("%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&

8、gt;=0;i-)y+=(int)pow(f,j)*bi;/强制类型转换，以免造成数据丢失j+;printf("请输出所得的10进制的结果：");printf("%d",y);scanf("%d"，& s);printf("请输出转换成%d进制的结果:",s);D2M(y,s);return 0;void main()printf("请给定一个需转换的进制M(2or8or10or16):");scanf("%d",&m);if(m=2|m=8)二进制和八进制转

9、换成十进制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);B栈实现#include "stdio h"#include "str

10、ing.h"#include "math h"#include "limits .h"#include "stdlib .h"#include "mallo c.h"#define TRUE 1#define OK 1#define FALSE 0#define ERROR 0#define INFEASIBLE -1typedef int Status;typedef int SElement;#define STACK_INIT_SIZE 10#define STACKINCREMENT 2 type

11、def struct SqStack SElement *base ; SElement *top ; int stacksize ;SqStack;int InitStack (SqStack *S)* sizeof(*S) .base = (SEIement *)malloc(STACK_INIT_SIZE (SEIement);if (!(*S) .base)exit (OVERFLOW);S->top=S->base;S->stacksize= STACK_INIT_SIZE;return OK;int DestroyStack (SqStack *S)free (S

12、->base);S->base = NULL;S->top = NULL;S->stacksize = 0;return OK;int ClearStack(SqStack *S)return OK;int StackEmpty(SqStack S)判断 sqstack 是否为空if (S.top = S. base )return TRUE;elsereturn FALSE;int StackLength (SqStack S)/返回s的元素个数，即栈的长度return S top-S .base ;int GetTop(SqStack S,int *e)若栈不为空，

13、用e返回s的栈顶元素，返回okif (S.top > S. base )*e=*(S .top-1);return OK;int Push(SqStack *S,int e)插入元素e为新的栈顶元素if (S->top - S->base >= S->stacksize)S->base = (SEIement * )realloc (*S)base,(*S).stacksize +STACKINCREMENT *sizeof (SEIement);if (!S->base )exit (OVERFLOW);S->top = S->base

14、+ 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;卓华立辭乐(s)eduim>pE)si) eiWM ：8/u=u：(8%u's$) qsnj 0 <± u /(u) a|iqM jueos !(11

15、=(O=<)u11) Buud 辭”刖诞 /“$) >|oejsi!U| 3!u pauBisun (s >|3esbs)8uo!SjaAuo3 piOA !>IO un)ai (,u J HU!d !( + eseq sJ Hsia (aseq s < do; s)刖!叽 /( IuiXjisiaJ ;uf s >|oejsbs) esjaAej±>|oejs lui!>IO un)aiPop (&s,& e);printf ("%d",e);printf ("n");void

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

17、d n;char d;int e; InitStack (&s); 初始化栈printf ("n(>=0)=");scanf ("%u",&n);while (n) 当 n 不为 0Push (& 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;p

18、rintf("%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(

19、"%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",