C++ 设计算法，把十进制整数转换为二至九进制之 间的任一进制输出。请使用顺序栈和链栈两种 数据结构分别设计

将十进制整数转换为任意进制，可以采用分治策略，逐步提取每一位的权值并存储到目标进制的字符串表示中。这里我将为你提供如何使用顺序栈和链栈两种数据结构实现这个算法：

**顺序栈实现：**

#include <stack>
#include <string>

// 函数用于获取给定数字的某个位上对应的值（0~9）
int digit(int num, int base) {
    return num % base;
}

std::string decimalToBase(int num, int target_base) {
    std::stack<int> stack; // 使用顺序栈存储每个位的值
    while (num > 0) {
        int digit_value = digit(num, target_base);
        stack.push(digit_value); // 入栈
        num /= target_base;
    }
    
    std::string result;
    while (!stack.empty()) {
        result += to_string(stack.top()); // 将栈顶元素压入结果字符串
        stack.pop();
    }
    
    return result;
}

**链栈实现：**
由于链栈（如`std::list`）的插入和删除操作比顺序栈更快，这里我们可以稍微调整一下代码：

#include <list>
#include <string>

class Node {
public:
    int value;
    Node* next;

    Node(int val) : value(val), next(nullptr) {}
};

std::string decimalToBase(int num, int target_base) {
    std::list<Node*> stack; // 使用链栈存储节点
    while (num > 0) {
        int digit_value = digit(num, target_base);
        Node* newNode = new Node(digit_value);
        newNode->next = stack.front(); // 将新节点指向栈顶
        stack.splice(stack.begin(), stack, newNode); // 在栈首插入新节点
        num /= target_base;
    }
    
    std::string result;
    for (Node* node = stack.front(); node != nullptr; node = node->next) {
        result += to_string(node->value); // 拼接所有节点的值
    }
    
    return result;
}

以上两个版本都实现了从十进制转换到指定的任意进制的功能。