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

PAGE PAGE 20 数据结构进制装换课程设计 课程：数据结构 院系：计算机信息管理 班级： 学号： 姓名： 指导老师： 日期：2015.1.3 数制转换 需求分析 ? 任意给定一个M进制的数x ，实现如下要求 1)求出此数x的10进制值（用MD表示） 2)实现对x向任意的一个非M进制的数的转换。 3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。 概要设计 程序流程可以用以下流程图来刻画： A用数组实现 B用栈实现 开始开始 开始 开始 创建栈构造数组 创建栈 构造数组 数制转换函数数制转换函数 数制转换函数 数制转换函数 输出结果输出结果 输出结果 输出结果 详细设计 A．用数组实现该问题 D2M()函数和M2D()函数是实现该问题的主要函数。D2M()函数是实现十进制转换为其他进制的函数，它是将输入的十进制数x首先对需要转换的进制M取余，然后在对其取整，接着通过递归调用D2M()函数一次将得到的整数部分一次先取余后取整，并将所得的余数依次存入下一数组，然后逆向去除数组中的元素，即得到转换后的结果。而M2D()函数是实