数制转换课程设计模板

《数制转换课程设计模板》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立数制转换课程设计模板　　篇一：数据结构数制转换课程设计　　数据结构进制装换课程设计　　课程：数据结构　　院系：计算机信息管理　　班级：信管二班　　学号：XX　　姓名：闫丽萍　　指导老师：段明义　　日期：　　1　　数制转换　　1.需求分析　　任意给定一个M进制的数x，实现如下要求　　1)求出此数x的10进制值（用MD表示）　　2)实现对x向任意的一个非M进制的数的转换。　　3)至少用两种或两种以上的方法实现

2、上述要求（用栈解决，用数组解决，其它方法解决）。　　2.概要设计　　程序流程可以用以下流程图来刻画：　　A用数组实现B用栈实现　　3.详细设计随着信息化和全球化的发展，国家及地区之间的贸易也已成为拉动一国经济的三驾马车之一，甚至是三驾马车之首，奥巴马政府成立之日起自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立　　A．用数组实现该问题　　D2M()函数和M2D()函数是实现该问题的主要函数。D2M()函数是实现十进制转换为其他进制的函数，它是将输入的十

3、进制数x首先对需要转换的进制M取余，然后在对其取整，接着通过递归调用D2M()函数一次将得到的整数部分一次先取余后取整，并将所得的余数依次存入下一数组，然后逆向去除数组中的元素，即得到转换后的结果。而M2D()函数是实现其他进制M转换为十进制，并将其转换为非M进制。M进制转十进制则是从该M进2　　制数的最后一位开始运算，依次列为第0、1、2、……..N位并分别乘以M的0、1、2、…..N次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将其转换为非M进制的数。　　B.用栈实现　　栈具有后进先出的性质，具体实现方法和数组的方法

4、有很大联系，不再过多解释。　　4.调试分析　　（1）构造栈的方法通过查阅书籍知道了。　　（2）数组的递归调用查阅相关书籍了解了。　　（3）为了让界面表达更清晰，多次调试完善了界面。　　5.测试结果　　下面是我的测试函数及运行结果：随着信息化和全球化的发展，国家及地区之间的贸易也已成为拉动一国经济的三驾马车之一，甚至是三驾马车之首，奥巴马政府成立之日起自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立　　A.数组测试结果　　3　　4　　B栈实现测试结果　　

5、5　　篇二：数据结构课程设计—数制转换　　安徽农业大学经济技术学院　　课程设计　　题目名称课程名称数据结构学生姓名张东升学号　　系、专业指导教师涂力静　　二0一一年十二月十七日　　数制转换问题　　一、问题描述　　任意给定一个M进制的数x，转换为其它任意进制的数据。　　二、基本要求　　１、(来自:小龙文档网:数制转换课程设计模板)对给字一个M进制的数据x，求出此数x的10进制值(用MD表示)；　　２、实现对x向任意的一个非M进制的数的转换；随着信息化和全球化的发展，国家及地区之间的贸易也已成为拉动一国经济的三驾马车之一，甚至是三驾马车之首，

6、奥巴马政府成立之日起自从人类进入商品经济社会以来，贸易即已成为人们日常活动的主要部分，并成为一国经济增长的主动力。国际分工的深化、大量国际统一标准规则的建立　　３、至少用两种方法实现上述要求(用栈解决，用数组解决，其它方法解决)。　　三、测试数据　　初始输入的数据有：十进制数527和十六进制数1A2C9　　四、算法思想　　１、用数组实现该问题：　　D2M()函数和M2D()函数是实现该问题的主要函数。D2M()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用D2M(

7、)函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而M2D()函数则是实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将其转换为非M进制的数。　　２、用栈实现该问题：　　同样是利用D2M()和M2D()两个函数实现。两个函数的思想同利用数组实现时相同。只是栈具有后进先出的性质，故其用Pop()取数

8、较数组的逆向取数方便些。　　五、模块划分　　１、用数组实现该问题：随着信息化和全球化的发展，国家及地区之间的贸易也已成为拉动一国经济的三驾马车之一，甚至是三驾马车之首，奥巴马政府成立之日起自从