实验二栈的应用(数制转换)(20201031001834).docx
文本预览下载声明
PAGE
PAGE #/ 4
实验二栈的应用 (数制转换 )
、实验目的
掌握栈的基本操作: 初始化栈、判栈为空、出栈、入栈等运算。
二、实验要求
1.认真阅读和掌握本实验的算法。
2.上机将本算法实现。
3.保存程序的运行结果,并结合程序进行分析。
三、实验内容
利用栈的基本操作实现将任意一个十进制整数转化为 R进制整数。
算法为:
1、 定义栈的顺序存取结构
2、 分别定义栈的基本操作(初始化栈、判栈为空、出栈、入栈等)
3、 定义一个函数用来实现上面问题:
十进制整数X和R作为形参
初始化栈
⑶只要X不为0重复做下列动作
将X % F入栈,X二X/R
(4)只要栈不为空重复做下
显示全部