利用java栈将一个十进制数转换为二进制数

在Java中，可以使用栈（Stack）数据结构结合位运算来将一个十进制数转换为二进制数。以下是步骤：

1. **创建一个空栈**：初始化一个栈来存储二进制结果。

2. **将十进制数除以2取余**：对给定的十进制数不断做除2并取余操作，得到的结果就是对应的二进制位。每次余数从高位到低位依次入栈。

3. **记录商作为下一位的输入**：每次除法的商将是下一次操作的输入。

4. **重复直到商为0**：一直持续这个过程，直到商变为0，此时栈顶的元素就是最高位的二进制位。

5. **反转栈内容**：因为栈里的元素是从低到高排列的，所以需要将其反转，以便得到正确的二进制形式。

6. **获取二进制字符串**：最后将栈中的所有元素转换成字符并拼接成一个字符串，就得到了二进制表示。

下面是一个简单的Java函数示例：

import java.util.Stack;

public class DecimalToBinary {
    public static String decimalToBinary(int num) {
        Stack<Character> stack = new Stack<>();
        while (num > 0) {
            stack.push((char) ('0' + num % 2));
            num /= 2;
        }
        StringBuilder sb = new StringBuilder();
        while (!stack.isEmpty()) {
            sb.append(stack.pop());
        }
        return sb.toString();
    }

    // 示例
    public static void main(String[] args) {
        System.out.println(decimalToBinary(10)); // 输出 "1010"
    }
}