इस समस्या में, हम देखेंगे कि स्टैक का उपयोग करके दशमलव संख्या को बाइनरी संख्या में कैसे बदला जाए। जैसा कि हम जानते हैं कि दशमलव संख्याओं को 2 से विभाजित करके और शेषफल लेकर बाइनरी में बदला जा सकता है। हम अंतिम से पहला शेषफल लेते हैं, इसलिए हम इसे आसानी से करने के लिए स्टैक डेटा स्ट्रक्चर का उपयोग कर सकते हैं।
इनपुट: दशमलव संख्या 13 आउटपुट: बाइनरी संख्या 1101
एल्गोरिदम
चरण 1: दशमलव में एक संख्या लें
चरण 2: जब तक संख्या 0 से अधिक है:
चरण 2.1: संख्या को 2 से विभाजित करने के बाद शेषफल को स्टैक में पुश करें।
चरण 2.2: संख्या को संख्या / 2 के रूप में सेट करें।
चरण 3: स्टैक से एलिमेंट्स पॉप करें और बाइनरी संख्या प्रिंट करें
उदाहरण कोड
#include <iostream>
#include <stack>
using namespace std;
void dec_to_bin(int number) {
stack stk;
while (number > 0) {
int rem = number % 2; // शेषफल लें
number = number / 2;
stk.push(rem);
}
while (!stk.empty()) {
int item;
item = stk.top();
stk.pop();
cout << item;
}
}
main() {
int num;
cout << "Enter a number: ";
cin >> num;
dec_to_bin(num);
}
आउटपुट
Enter a number: 18 10010