数制转换数据结构课程设计Word格式文档下载.docx

1、而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. 总结通过数据结构课程

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

3、t g,int h） /十进制数转换为其他进制数 int cN; i=0; reminder=g%h; g=g/h; if（reminder9） ci=reminder+55; i+; else ci=reminder; if（g0） D2M（g,h）; for（j=i-1;j=0;j-） if（cj=65） printf（%c,cj）;%d return 0; M2D（int e） /二进制和八进制数转换为十进制数,并这转换为其他进制数 int aN;请输入%d进制位数:,m）; scanf（,&n）;请输入%d进制的每位并使每位用空格隔开: for（i=0;ii-） y+=（int）pow

4、（e,j）*ai; /强制类型转换，以免造成数据丢失 j+; 请输出所得的10进制的结果: ）;,y）;n需要转换的进制M:s）;请输出转换成%d进制的结果:,s）; D2M（y,s）;H2D（int f） /十六进制数转换为十进制数，并转换为其他进制数 int bN;%xbi）; y+=（int）pow（f,j）*bi;void main（） 请给定一个需转换的进制M（2or8or10or16）:m）; if（m=2|m=8） /二进制和八进制转换成十进制 M2D（m）; else if（m=16） /十六进制转换成十进制 H2D（m）; else if（m=10） /十进制转换成其它进制

5、请输入一个%d进制数:x）;请输入需要转换成的进制M（2or8or16）:r）;,r）; D2M（x,r）;nB. 栈实现 #include stdio.h#include string.hmath.hlimits.hstdlib.hmalloc.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 t

6、ypedef 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;stacksize= STACK_INIT_SIZE; return OK;int DestroyStack （SqStack *S） free （S-base

7、）;base = NULL;top = NULL;stacksize = 0;int ClearStack（SqStack *S） top = S-int StackEmpty（SqStack S）/判断sqstack 是否为空 if （S.top = S.base ） return TRUE; 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=*

8、（S.top-1）; else return ERROR;int Push（SqStack *S,int e）/插入元素e为新的栈顶元素 if （S-top - S-base = S-stacksize） base = （SElement * ）realloc （*S）.base,（*S）.stacksize + STACKINCREMENT * sizeof （SElement）;S-base ） base + S-stacksize;stacksize += STACKINCREMENT; *（S-top） = e;top +;int Pop（SqStack *S,int *e） /* 若

9、栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR */ if（*S）.top=（*S）.base） return ERROR; *e=*-（*S）.top;int StackTraverse （SqStack S ,int （*visit）（int ）/ while （S.top visit （*S.base + ）; printf （void conversion8（SqStack s） unsigned n; int e; InitStack （&/初始化栈 n（=0）= scanf （%u while （n）/当n不为0 Push （&s,n%8）; n=n/8;

10、 while （!StackEmpty（s）/当栈不为空 Pop （&s,&e）;,e）;void conversion2（SqStack s） unsigned n;s,n%2）; n=n/2;void conversion16（SqStack s） char d; switch（e） case 0:e=0;printf（break; case 1:e=1; case 2:e=2; case 3:e=3; case 4:e=4; case 5:e=5; case 6:e=6; case 7:e=7; case 8:e=8; case 9:e=9; case 10:d=a;,d）; case

11、11:b case 12:c case 13:d case 14:e case 15:f/选择int choose（） int d;请选择你要进行的进制的转换：如果是十进制转换为八进制请选择1n如果是十进制转换为二进制请选择2n如果是十进制转换为十六进制请选择3n如果您想全部转换请选择9n如果想退出请选择0nd）; return d; int f=0; SqStack s; while（!f） switch（choose（） conversion8（s）;conversion2（s）;conversion16（s）; conversion2（s）; conversion16（s）; break; f=-1; default: f=1;system（pause system（cls指导教师评语：程序成绩： 报告成绩：综合成绩：指导教师姓名： 批 改 日 期： 年 月 日