![](https://www.jinchutou.com/images/s.gif)
数据结构课程设计-数制转换问题.doc
8页1、安徽省巢湖学院计算机与信息工程学院课程设计报告课程名称 数据结构 课题名称 数制转换问题 专业 计算机科学与技术 班级 10计本2班 学号 10012100 姓名 联系方式 指导教师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程序设计总结68、致谢69、参考文献61、数据结构课程设计任务书1.1、题目数制转换问题1.2、要求任意给定一个M进制的数x ,请实现如下要求:1) 求出此数x的10进制值(用MD表示)2) 实现对x向任意的一个非M进制的数的转换。3) 至少用两种或两种以上的方法实现上述要求(用栈解决,用数组解决,其它方法解决)。2、总体设计在数组和栈实现时,利用for()循环和while()循环以及调用进制间的转换函数和输出函数,使M进制
2、先转换成十进制再转换成非M进制。2.1、功能模块设计根据课程设计题目的功能要求,各个功能模块的组成框图如下:需要转换M进制数模块建立串实现模块栈实现模块10进制值输出模块10进制值输出模块非M进制转换模块1非M进制转换模块2注:重点模块功能描述:1.串实现模块:把M进制数x存入串中。 2.栈实现模块:把M进制数x存入栈中。3.非M进制转换模块1:运用串实现转换。 4.非M进制转换模块2:运用栈实现转换。2.2、所有功能模块的流程图开始串栈输入需要转换的进制和数输入要转换到的进制N10进制值输出转换后输出3、详细设计模块功能说明:如函数功能、入口及出口参数说明,函数调用关系描述等;3.1、程序中所采用的数据结构及存储结构的说明本程序运用串和栈实现数组之间的转换。把M进制的数x的各位分别存入串和链栈中,运用数组的读入读出和栈的出栈和入栈算法,让程序更加人性化的实现任意数制之间的转换,在运用函数调用模块的连接,输出转换成10进制的值和非M进制的值。3.2、算法的设计思想、用串实现该问题:m,n,x是定义的全局变量;Loop循环是实现M进制数转换为10进制;trans()是实现10进制数转换为
3、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、测试过程中遇到的主要问题及采取的解决措施:遇到的问题:通常是2、4、8、10、16进制之间的转换。任意进制之间的转换在串和栈的处理时遇
《数据结构课程设计-数制转换问题.doc》由会员汽***分享,可在线阅读,更多相关《数据结构课程设计-数制转换问题.doc》请在金锄头文库上搜索。
![紫气大路监理规划市政公用工程样本.doc](https://union.152files.goldhoe.com/2023-2/25/bb96892f-5537-44c3-82be-46686000e98b/pic1.jpg)
紫气大路监理规划市政公用工程样本.doc
![如何拜访陌生客户才能提高成功率.doc](https://union.152files.goldhoe.com/2022-8/9/45c13db3-9b52-4cec-81ba-5122c0f2920b/pic1.jpg)
如何拜访陌生客户才能提高成功率.doc
![欧洲保险市场的新扩张及其发展趋势.docx](https://union.152files.goldhoe.com/2023-4/24/ab893756-def0-41b4-9da3-e6db8d156e8d/pic1.jpg)
欧洲保险市场的新扩张及其发展趋势.docx
![韦桑高一年级地理教学工作总结 (2)](https://union.152files.goldhoe.com/2023-1/18/976e519f-fd7a-4bd5-bb02-da5e487b2fdc/pic1.jpg)
韦桑高一年级地理教学工作总结 (2)
![邹城市松材线虫病防控工作总结 修改版.doc](https://union.152files.goldhoe.com/2023-7/14/7b9c4c54-3d45-4900-b3f9-27f65db23de3/pic1.jpg)
邹城市松材线虫病防控工作总结 修改版.doc
![工厂规章制度很全面.doc](https://union.152files.goldhoe.com/2023-3/2/0089ef53-881d-4322-a1d8-8742e0b40ae3/pic1.jpg)
工厂规章制度很全面.doc
![河津市废旧纺织品循环利用项目融资计划书【模板】](https://union.152files.goldhoe.com/2024-1/29/c1a092e8-93bf-4db7-a800-d59641ba0306/pic1.jpg)
河津市废旧纺织品循环利用项目融资计划书【模板】
![戒毒康复中心项目可行性策划书.doc](https://union.152files.goldhoe.com/2023-5/20/462350dc-0df5-4a58-a829-ddb323ca8952/pic1.jpg)
戒毒康复中心项目可行性策划书.doc
![服装考试资料.doc](https://union.152files.goldhoe.com/2023-4/11/01d86693-f12a-4f35-8adb-c9a95f62a9f7/pic1.jpg)
服装考试资料.doc
![冰淇淋店营销策划书.doc](https://union.152files.goldhoe.com/2023-5/13/f50ac92c-4221-409e-acbf-9171119c667b/pic1.jpg)
冰淇淋店营销策划书.doc
![中外教育简史试题及答案汇集--最新.doc](https://union.152files.goldhoe.com/2023-3/6/b113b923-fe48-4462-ae52-7a0fe40e39ae/pic1.jpg)
中外教育简史试题及答案汇集--最新.doc
![文员转正工作总结标准模板(7篇).doc](https://union.152files.goldhoe.com/2023-7/7/fb4838da-653a-4478-bcd6-81b18306cf31/pic1.jpg)
文员转正工作总结标准模板(7篇).doc
![《海底两万里》读后感_80](https://union.152files.goldhoe.com/2023-8/24/5c0aafbc-a543-47a9-80ee-f45dc3658874/pic1.jpg)
《海底两万里》读后感_80
![普货车辆驾驶员安全教育](https://union.152files.goldhoe.com/2023-9/24/73bc560c-d101-4ac4-bfaa-4dd50e5260e6/pic1.jpg)
普货车辆驾驶员安全教育
![朝阳区普通中学质量工程进展](https://union.152files.goldhoe.com/2024-2/15/762f5c89-97f0-4003-8429-2202a1ee2b95/pic1.jpg)
朝阳区普通中学质量工程进展
![建筑材料报验单.doc](https://union.152files.goldhoe.com/2022-11/26/080fc45c-7be2-403b-8c3a-d47347bb81b1/pic1.jpg)
建筑材料报验单.doc
![实验四光度法测定硝酸钴和硝酸铬有色混合溶液的组成 (2).doc](https://union.152files.goldhoe.com/2022-12/1/7f9c98cc-b336-4f1e-9228-a7fa296d46db/pic1.jpg)
实验四光度法测定硝酸钴和硝酸铬有色混合溶液的组成 (2).doc
![幼儿园新教师培训工作计划范文(二篇).doc](https://union.152files.goldhoe.com/2022-9/30/829116cd-ff55-4c37-97c6-51ccf93c5d81/pic1.jpg)
幼儿园新教师培训工作计划范文(二篇).doc
![车间质检员岗位职责范文(9篇)](https://union.152files.goldhoe.com/2022-9/29/4d3c1b09-c055-4258-a83e-2b4dd09653a7/pic1.jpg)
车间质检员岗位职责范文(9篇)
![关于学校外事秘书年终总结工作报告范文](https://union.152files.goldhoe.com/2023-1/28/734533c2-2120-4ebb-a47c-02aaf9b355fa/pic1.jpg)
关于学校外事秘书年终总结工作报告范文
![将军饮马问题的11个模型及例题](/Images/s.gif)
2023-05-06 24页
![中医方剂学记忆口诀《1》](/Images/s.gif)
2023-08-30 12页
![N型高效单晶光伏电池技术.doc](/Images/s.gif)
2022-10-26 17页
![总承包部与项目部责任清单划分](/Images/s.gif)
2023-11-07 7页
![企业分立的税务处理及案例分析](/Images/s.gif)
2024-01-01 13页
![机动车检测站管理制度](/Images/s.gif)
2024-03-30 31页
![三年级数学《两位数乘两位数》教学反思范文](/Images/s.gif)
2024-02-10 6页
![PCR试题答案版(最新整理)](/Images/s.gif)
2023-08-14 5页
![衢州市衢江区家庭农场协会章程](/Images/s.gif)
2023-10-16 17页
![企业消防应急演练评估报告](/Images/s.gif)
2022-09-21 3页