进制转化问题用顺序栈，十进制正整数x，与任意r进制数y相互转化，java

在Java中，可以使用顺序栈（通常称为List或者ArrayList）来解决进制转换问题，尤其是将十进制转换成其他进制，如二进制、八进制或十六进制。这里是一个基本的步骤：

1. **从十进制到其他进制**:
- 初始化一个空的顺序栈，用于存储目标进制的结果。
- 创建一个临时变量temp，用于保存当前需要转换的十进制数。
- 当`x > 0`时，执行循环：
- 取模操作 (`temp = x % r`) 得到余数，这将是新进制下的一位数字。
- 将余数压入栈中，因为它代表的是该进制下的值。
- 更新`x`为商 (`x /= r`)。
- 当`x == 0`时，停止循环。此时栈顶的元素就是最高位的数字。
- 从栈中弹出每个元素，并将其连接起来形成完整的进制表示。

2. **从其他进制到十进制**:
- 初始化一个变量result为0，这是最终的十进制结果。
- 读取顺序栈中的每一位数字，直到栈为空。
- 对于每一个数字（通常是字符串形式），将其转换为int类型，然后乘以其所在位置的权重（r的相应次方），累加到result上。
- 每次迭代时，都要将权重递增 `r` 的幂。

以下是简单的伪代码示例：

Stack<Integer> stack;
int x, y, temp;

// 十进制转r进制
stack = new Stack<>();
while (x != 0) {
    temp = x % r;
    stack.push(temp);
    x /= r;
}

String result = "";
while (!stack.isEmpty()) {
    result = String.valueOf(stack.pop()) + result;
}

// r进制转十进制
int reverseResult = 0;
for (int i = 0; i < result.length(); i++) {
    int digit = Integer.parseInt(result.charAt(i) + "", Character.isDigit(result.charAt(i)));
    reverseResult += digit * Math.pow(y, result.length() - 1 - i);
}