利用栈实现十进制转换为二进制的代码
时间: 2024-05-11 19:19:25 浏览: 151
十进制转换为八进制
以下是利用栈实现十进制转换为二进制的代码(使用C++实现):
```c++
#include <iostream>
#include <stack>
using namespace std;
void decimalToBinary(int decimal) {
stack<int> binaryStack; // 创建一个用于存放二进制数的栈
// 将十进制数转换为二进制数
while (decimal > 0) {
binaryStack.push(decimal % 2); // 将二进制数的每一位压入栈中
decimal /= 2; // 更新十进制数
}
// 输出转换后的二进制数
cout << "Binary: ";
while (!binaryStack.empty()) {
cout << binaryStack.top(); // 输出栈顶元素
binaryStack.pop(); // 弹出栈顶元素
}
cout << endl;
}
int main() {
int decimal;
cout << "Enter a decimal number: ";
cin >> decimal;
decimalToBinary(decimal);
return 0;
}
```
运行程序后,输入一个十进制数,程序将输出其对应的二进制数。
阅读全文