C++用栈解决进制转换问题： 用栈实现以下功能：从键盘输入一个十进制正整数，再输入要转换的进制，输出其对应的二至九进制数。 十进制转换为二进制的规则：除二取余，直至商为零，将余数倒排，其他进制相同。 要求：定义一个栈类，通过调用类中定义的入栈和出栈函数完成转换。

在C++中，你可以使用栈数据结构来实现十进制转其他进制的算法。首先，你需要创建一个栈类`Stack`，包含基本的栈操作如`push`（入栈）和`pop`（出栈）。下面是一个简单的步骤描述：

1. **定义栈类**：

#include <stack>
#include <string>

class Stack {
public:
    // 定义一个空栈
    Stack() : stack_() {}

    // 入栈操作，将数字存入栈
    void push(int num) {
        while (num > 0) {
            top_ = static_cast<char>(num % base);
            stack_.push(top_);
            num /= base;
        }
    }

    // 出栈操作，获取并移除栈顶元素（这里是字符转换成对应的进制位）
    char pop() {
        if (top_ == '\0') return '\0';
        char result = stack_.top();
        stack_.pop();
        return result;
    }

private:
    std::stack<char> stack_;
    char top_; // 栈顶元素
};

2. **主函数示例**：

int main() {
    int decimal_num, target_base;
    std::cout << "请输入十进制正整数: ";
    std::cin >> decimal_num;
    std::cout << "请输入要转换的进制(2-9): ";
    std::cin >> target_base;

    Stack s;
    // 转换为字符表示以便入栈
    for (; decimal_num > 0; decimal_num /= target_base)
        s.push(decimal_num % target_base + '0');

    // 出栈得到结果字符串，并反转
    std::string binary = "";
    while (!s.empty()) {
        binary += s.pop();
    }

    // 反转字符串并输出
    std::reverse(binary.begin(), binary.end());
    std::cout << "转换后的" << target_base << "进制数是: " << binary << std::endl;

    return 0;
}

在这个例子中，用户先输入十进制数，然后选择目标进制。程序会利用栈存储每一步的余数，最后出栈并组合得到相应进制的结果。