- 465
- 1
- 约6.31千字
- 约 10页
- 2018-08-22 发布于贵州
- 举报
数据结构课程设计~数制转换问题
课程设计报告
设计题目:数制转换问题
学生姓名:
专 业:信息安全
班 级:信息安全10-02
学 号:
指导教师:
完成日期:2011年12月
课程设计报告的内容及要求
一、问题描述:
任意给定一个M进制的数x ,请实现如下要求:
1、求出此数x的10进制值(用MD表示)
2、实现对x向任意的一个非M进制的数的转换
3、至少用两种或两种以上的方法实现上述要求(用栈解决,用数组解决,其它方法解决)
二、解决办法:
1、用数组实现该问题:
ten_else()函数是实现十进制转换为其它进制的函数,先设置一个while循环,当十进制数g等于零时停止,再将输入的十进制数x取首先对需要转换的进制M取余,然后再对其取整,并将所得的余数依次存入一个数组中,然后逆向取出数组中的元素,即得到转换后的结果。将其他进制M转换为十进制,并将其转换为非M进制数是在主函数中实现的。M进制转十进制则是从该M进制数的最后一位开始算,依次列为第0、1、2…n位并分别乘以M的0、1、2…n次方,将得到的次方相加便得到对应的十进制数,再调用ten_else()函数将其转换为非M进制的数。实际上十进制起到了一个桥梁作用。
2、用栈实现该问题:
与数组方法核心思想相同,stack定义栈,初始化一个空栈,然后判断是否为空,接着是去栈顶元素(用z表示栈顶元素),数据入栈,出栈的操作。栈具有后进先出
原创力文档

文档评论(0)