《数据结构》实验报?/p>
说明?/p>
本软件在
win7
64
位系统测试通过,需要安?/p>
.net
3.5
以上
版本
七、数制转换问?/p>
1.
问题描述
对于输入的任意一个非负十进制整数,输出与其等值的其他进制?/p>
(
二进制、八进制或十?/p>
进制
)
?/p>
2.
任务要求
?/p>
建立模型,确定存储结构;
?/p>
对任意十进制数,实现进制转换问题?/p>
3.
实验指导
(1)
实验类型?/p>
设计实验?/p>
本实验要求同学们针对“数制转换”这个经典的问题,应用栈的存储结构,
自己设计一个方案,
并上机实现?/p>
此实验的目的是培养学生对数据结构的简单应用能力?/p>
(2)
预备知识?/p>
栈的基本定义、栈的基本操作算法、栈的存储结构?/p>
(3)
实现方法提示?/p>
1)
以十进制转换为八进制为例。将十进制数整除
8
,计算过程中得到的余数依次进栈,
按出栈序列输出栈中的内容即为与输入的十进制数对应的八进制数?/p>
?/p>
Conversion
函数
执行数制转换的操作,?/p>
(1348)
10
转换?/p>
8
进制的过程如下:
N
N div 8
N mod 8
1348
168
4
168
21
0
21
2
5
2
0
2
2)
设计数制转换的算法?/p>