利用顺序栈和链栈的数据结构实现将十进制整数转换为二进制、八进制或九进制的算法？（程序）

利用顺序栈和链栈来实现这种转换的基本思路是通过循环除法和取余操作，逐位提取出原数的每一位，然后按照目标进制的要求记录每一位的结果。

这里以二进制转换为例，链栈更为适合，因为它可以方便地在栈顶插入元素而不需要像顺序栈那样移动其他元素：

1. 定义一个链栈 Node 类，包含一个值和指向下一个节点的指针；
2. 创建一个链栈用于存储每位的余数；
3. 从高位到低位遍历给定的十进制整数，每次除以 2 并获取余数；
4. 将余数压入链栈；
5. 当商变为0时，表示已经处理完所有位，此时链栈顶的元素就是最低有效位（MSB），依次弹出并拼接成二进制字符串。

对于八进制和九进制，步骤类似，只是除数分别为8和9，处理方式稍有变化。下面是一个简化的伪代码示例：

class Node:
    def __init__(self, value):
        self.value = value
        self.next = None

def decimal_to_base(stack, base):
    binary_string = ''
    while not stack.isEmpty():
        binary_string += str(stack.pop().value)
    return binary_string[:len(binary_string) - len(str(stack.pop()))] + base_conversion(binary_string[-len(str(stack.pop())):])


# 转换函数，根据base调整处理
def base_conversion(num, base=2):
    result = []
    while num > 0:
        result.append(str(num % base))
        num //= base
    return ''.join(result[::-1])  # 逆序输出，因为原始数字是从低位向高位读取的


# 示例：
decimal_num = 123
binary_stack = LinkedList()  # 初始化链栈
decimal_to_base(binary_stack, 2)

# 输出：1111011