数制转换问题(完整).pdfVIP

数据结构课程设计 题 目 名 称： 数 制 转 换 问 题 课 程 名 称： 数 据 结 构 学 生 姓 名： 学 号： 学 院 名 称： 指 导 教 师： 目 录 一．需求分析 ……………………………………………………… 二．概要设计 ……………………………………………………… 三．详细设计……………………………………………………… 四．调试测试……………………………………………………… 五．总结…………………………………………………………… 一．需求分析 应用环境设定： 生活中我们需要将 M 进制的数转换为我们所需要 的进制，从键盘任意输入一个 M 进制的数，对其 进行转换成其他三种进制的数，然后再从电脑中 显示出来，最终得到我们的结果。 用户界面：命令行界面， 根据自己的要求， 对界面的提示进行操作， 正确输入我们需要的数据。 输入方式：首先输入将转换的进制数，回车确认；然后输入确定的 数据，回车确认；接着选择要转换为的进制数，回车确 认。 输出方式： 界面直接输出， 启动程序后， 按照界面提示， 输入数据， 直接回车确认，显示屏即输出我们的数据结果。 数据储存方式：全部在内存存放，不使用硬盘上的文件或其他数据 源，程序执行过程中和结束后不保存数据。 程序功能： 1.根据界面提示输入 M 进制数据。 2.对任意 M 进制数据实行非 M 进制的转换。 二．概要设计 在此说明数据结构设计和关键的算法设计思想 1. 用数组实现该问题 D2M()函数和 M2D()函数是实现该问题的主要函数。 D2M()函 数是实现十进制转换为其它进制的函数， 它是将输入的十进制数ｘ取 首先对需要转换的进制 M取余，然后再对其取整， 接着通过递归调用 D2M()函数依次将得到的整数部分依次先取余后取整，并将所得的余 数依次存入一个数组中， 然后逆向取出数组中的元素， 即得到转换后 的结果。而 M2D()函数则是实现其他进制 M转换为十进制，并将其转 换为非 M进制的数。 M进制转十进制则是从该 M进制数的最后一位开 始算，依次列为第０、１、２…ｎ位并分别乘以 M的０、１、２…ｎ 次方，将得到的次方相加便得到对应的十进制数，再调用 D2M()函数 将其转换为非 M进制的数。 ⑴ i,j,y,n,s,m,r,reminder,x 是定义的全局变量，初始值都为 ０； ⑵ D2M(int g,int h) 是实现十进制数转换为 M进制数的函 数； ⑶ M2D(int e) 是实现 M(仅指二进制数和八进制数 ) 进制数转 换为十进制数的函数，并在其中调用 D2M(int g,int h) 实现向非 M进制数的转换； ⑷ H2D