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

1、WORD格式"数据构造"课程设计报告书题目： 数制转换系别： 计算机科学与应用系学号：学生*：指导教师：完成日期：2021 6 1专业资料整理WORD格式1专业资料整理WORD格式数制转换1. 需求分析任意给定一个M进制的数x ，实现如下要求1) 求出此数 x 的 10 进制值用 MD表示2) 实现对 x 向任意的一个非 M进制的数的转换。3) 至少用两种或两种以上的方法实现上述要求用栈解决，用数组解决，其它方法解决。2. 概要设计程序流程可以用以下流程图来刻画：A 用数组实现B 用栈实现开场开场构造数组创立栈数制转换函数制转换函数数输出结果输出结果3. 详细设计A用数组实

2、现该问题D2M() 函数和 M2D() 函数是实现该问题的主要函数。 D2M() 函数是实现十进制转换为其他进制的函数， 它是将输入的十进制数 x 首先对需要转换的进制 M 取余，然后在对其取整，接着通过递归调用 D2M() 函数一次将得到的整数局部一次先取余后取整，并将所得的余数专业资料整理WORD格式2专业资料整理WORD格式依次存入下一数组，然后逆向去除数组中的元素，即得到转换后的结果。而M2D() 函数是实现其他进制M 转换为十进制， 并将其转换为非M 进制。 M 进制转十进制那么是从该M进制数的最后一位开场运算，依次列为第0、1、2、 .N 位并分别乘以M 的 0、1、2、 .N次方

3、，将得到的次方相加便得到对应的十进制数，再调用D2M() 函数将其转换为非M 进制的数。B.用栈实现栈具有后进先出的性质，具体实现方法和数组的方法有很大联系，不再过多解释。4. 调试分析1构造栈的方法通过查阅书籍知道了。2数组的递归调用查阅相关书籍了解了。3为了让界面表达更清晰，屡次调试完善了界面。5. 测试结果下面是我的测试函数及运行结果：A. 数组测试结果专业资料整理WORD格式3专业资料整理WORD格式4专业资料整理WORD格式B 栈实现测试结果专业资料整理WORD格式5专业资料整理WORD格式6专业资料整理WORD格式6. 总结通过"数据构造" 课程设计， 我了解到

4、数据构造是计算机科学中一门综合性的专业根底课。这次的课程设计使我对数组及栈有了初步的认识，虽然课程设计的不完善，但是在设计过程中我受益匪浅，通过查资料、网上搜索例子，让我学到了很多以前不知道的东西，提高我的分析和解决问题的能力，进一部掌握了应用系统设计的方法和不步骤，也让我意识到自己所掌握的实在是太少了， 只靠课本知识是不够的， 应该多多上机调试， 这样才能提高自己。7. 附源程序A. 数组实现#include<stdio.h>#include<math.h>#define N 1000int i,j,y,n,s;int m,r,reminder;int x;/全局变量

5、默认初始化为0，不必再赋 0 了专业资料整理WORD格式7专业资料整理WORD格式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)printf("%c",cj);else专业资料整理WORD格式8专业资料整理WORD格式printf("%d",cj);return 0;M2D

6、(inte)/二进制和八进制数转换为十进制数,并这转换为其他进制数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 进制的结果 : &qu

7、ot;); printf("%d",y);printf("n 需要转换的进制M:");scanf("%d",&s);printf(" 请输出转换成 %d 进制的结果 :",s);专业资料整理WORD格式9专业资料整理WORD格式D2M(y,s);return 0;H2D(int f)/十六进制数转换为十进制数，并转换为其他进制数int bN;printf(" 请输入 %d 进制位数 :",m);scanf("%d",&n);printf(" 请输入

8、%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);专业资料整理WORD格式10专业资料整理WORD格式printf(&quo

9、t; 请输出转换成 %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(

10、" 请输入需要转换成的进制M(2or8or16):");scanf("%d",&r);printf(" 请输出转换成 %d 进制的结果 :",r);D2M(x,r);printf("n");专业资料整理WORD格式11专业资料整理WORD格式B. 栈实现#include "stdio.h"#include "string.h"#include "math.h"#include "limits.h"#include "s

11、tdlib.h"#include "malloc.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 2typedef struct SqStackSElement *base ;SElement *top ;int stacksize ;SqStack;专业资料整理WORD格式12专

12、业资料整理WORD格式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 =

13、0;return OK;int ClearStack(SqStack *S)S->top = S->base;return OK;专业资料整理WORD格式13专业资料整理WORD格式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)/假设栈不为空 ,用 e返回 s的栈顶

14、元素 ,返回 okif (S.top > S.base )*e=*(S.top-1);return OK;else return ERROR;专业资料整理WORD格式14专业资料整理WORD格式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

15、)exit (OVERFLOW);S->top = S->base + S->stacksize;S->stacksize += STACKINCREMENT;*(S->top) = e;S->top +;return OK;intPop(SqStack *S,int*e) /* 假设栈不空 ,那么删除 S 的栈顶元素 ,用 e 返回其值 ,并返回 OK;否那么返回 ERROR */if(*S).top=(*S).base)return ERROR;*e=*-(*S).top;专业资料整理WORD格式15专业资料整理WORD格式return OK;int S

16、tackTraverse (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 不为 0Push (&s,n%8);n=n/8;whil

17、e (!StackEmpty(s)/当栈不为空专业资料整理WORD格式16专业资料整理WORD格式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 不为 0Push (&s,n%2);n=n/2;while (!

18、StackEmpty(s)/当栈不为空Pop (&s,&e);printf ("%d",e);专业资料整理WORD格式17专业资料整理WORD格式printf ("n");void conversion16(SqStack s)unsigned n;char d;int e;InitStack (&s);/ 初始化栈printf ("n(>=0)=");scanf ("%u",&n);while (n)/ 当 n 不为 0Push (&s,n%2);n=n/2;whil

19、e (!StackEmpty(s)/当栈不为空Pop (&s,&e);switch(e)case 0:e=0;printf("%d",e);break;case 1:e=1;printf("%d",e);break;专业资料整理WORD格式18专业资料整理WORD格式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;p

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