数据结构实验2数制转换.docxVIP

实验二、数制转换 一、实验目的 1．掌握堆栈的存储方式和基本操作。 2．掌握堆栈后进先出运算原则在解决实际问题中的应用。 3．掌握使用栈的原理来解决数制转换问题。 二、实验内容 利用栈结构，编写程序将十进制数转换成二进制数或八进制数。 提示：十进制数值转换成二进制使用辗转相除法将一个十进制数值转换成 二进制数值。即用该十进制数值除以 2，并保留其余数；重复此操作，直到该 十进制数值为 0 为止。最后将所有的余数反向输出就是所对应的二进制数值。 十进制数值转换成八进制算法类似。转换算法要求用一个函数完成。 顺序栈的基本操作的代码可参考如下： typedef struct { DataType s