数据结构课程设计-数制转换问题.docVIP

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 数制转换问题 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 联系方式 指导教师 2011年12月28日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 ２ 3、详细设计 ２ 3.1、程序中所采用的数据结构及存储结构的说明 ２ 3.2、算法的设计思想 ２ 4、调试与测试： ３ 4.1、调试方法与步骤： ３ 4.2、测试结果的分析与讨论： ３ 4.3、测试过程中遇到的主要问题及采取的解决措施： ３ 5、时间复杂度的分析： ３ 6、源程序清单和执行结果 ３ 7、C程序设计总结 6 8、致谢 6 9、参考文献 6 1、数据结构课程设计任务书 1.1、题目 数制转换问题 1.2、要求任意给定一个M进制的数x ，请实现如下要求： 1) 求出此数x的10进制值（用MD表示） 2) 实现对x向任意的一个非M进制的数的转换。 3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。 2、总体设计 在数组和栈实现时，利用for（）循环和while()循环以及调用进制间的转换函数和输出函数，使M进制先转换成十进制再转换成非M进制。 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 注：重点模块功能描述： 1.串实现模块：把M进制数x存入串中。 2.栈实现模块：把M进制数x存入栈中。 3.非M进制转换模块1：运用串实现转换。 4.非M进制转换模块2：运用栈实现转换。 2.2、所有功能模块的流程图 3、详细设计 模块功能说明：如函数功能、入口及出口参数说明，函数调用关系描述等； 3.1、程序中所采用的数据结构及存储结构的说明 3.2、算法的设计思想 ⑴　m,n,x是定义的全局变量； ⑵　Loop循环是实现M进制数转换为10进制； ⑶　trans()是实现10进制数转换为n进制数的函数; (4)　void main()是主函数，功能是给出测试的数据，并在特定条件下调用trans()函数。 ２、用栈实现该问题： 　 ⑴　SeqStack定义栈， top为栈顶指针； ⑵ int InitStack(SqStack S)到void ClearStack(SqStack S)六大模块分别表示构造一个空栈、判断栈是否为空、判断栈是否为满、进栈、出栈、摧毁栈； ⑶　SeqStack S是指定义栈S； ⑷　for()循环和while()循环的功能是将M进制数转换成10进制数； ⑸　do...while实现输入转换合理的进制，第二个while（）是把之前转换的10进制值压入栈，第三个while()循环是转换后的出栈输出； ⑹ void main()是主函数。其功能是输入需要测试的数据以及需要转换的进制，实现M进制数向任意非M进制数的转换。 4、调试与测试： 4.1、调试方法与步骤：4.2、测试结果的分析与讨论： 4.3、测试过程中遇到的主要问题及采取的解决措施：5、时间复杂度的分析：6、源程序清单和执行结果#include stdio.h #include stdlib.h //输入十进制数N和转化的进制数M void trans(int n,int m) { char str[100]; int i; for(i=0;n0;i++) {if (n%m10) {str[i]=n%m+0;} else {str[i]=n%m-10+A;} n=n/m; } for(n=i;n0;n--){printf(%c,str[n-1]);} } void main() { int m,n,x; char ch; printf(gei ding jing zhi M:); scanf(%d,m); loop: printf(gei ding yi ge %d jin zhi de shu X:,m); fflush(stdin); //一个M进制的数X转10进制 for(x=0;;) { ch=getchar(); if(ch=0 ch=9) { n=ch-0; } else if(ch=a ch=z) { n=ch-a+10; } else if(ch=A ch=