数据结构实现：两种方法完成数制转换

"本文介绍了数据结构中的数制转换方法，提供了两种解决方案：一种是使用数组，另一种是使用栈。同时还附带了源程序代码，可以在WIN-TC环境下运行。" 在计算机科学领域，数制转换是基础且重要的概念，特别是在数据结构的学习中。本资源主要针对如何将一个M进制的数转换为其他任意进制，提出了两种不同的实现方法，并给出了源程序代码作为示例。 1. 数组实现法 - M进制转十进制：数组法的核心是逐位计算权重并累加。从M进制数的末位开始，每一位乘以其位置对应的权重（即M的幂次），然后将所有结果相加。在处理过程中，由于输入可能是字符形式，因此需要将字符转换为对应的数值，并存储在数组中。 - 十进制转其他进制：首先，对十进制数x除以目标进制n取余，余数存入数组，接着对商再次取余，如此反复，直到商为0。最后，将数组内容反向输出。这里需要处理大于10的数字，将其转换为对应的目标进制的字符。 2. 栈实现法 - 类似于数组法，栈实现同样处理M进制转十进制和十进制转其他进制的问题。不同之处在于，当取余操作完成后，将余数依次压入栈中，而非存入数组。当需要输出转换后的数时，只需依次弹出栈中的元素，即可得到正确顺序的数。 源程序代码中，`char_to_num`函数用于将字符转换为对应的数值，`num_to_char`函数则相反，将数值转换为字符。`source_to_decimal`函数实现了M进制到十进制的转换，`decimal_to_object`函数处理十进制到其他进制的转换，而`output`函数负责打印数组内容。`main`函数是程序的入口，其中包含了读取输入和调用这些函数的过程。 测试数据包括了八进制数144、十进制数100和十六进制数1A2C9，这些数据可用于验证所实现的转换算法的正确性。 通过学习这个资源，你可以深入理解数制转换的基本原理，并掌握如何在实际编程中应用数组和栈这两种数据结构来解决此类问题。同时，这段代码也可以作为参考，帮助你在自己的项目中实现类似的数制转换功能。