इस समस्या में, हम देखेंगे कि स्टैक का उपयोग करके दशमलव संख्या को बाइनरी संख्याओं में कैसे परिवर्तित किया जाए। जैसा कि हम जानते हैं कि दशमलव संख्याओं को 2 से विभाजित करने और शेष लेने के बाद बाइनरी का उपयोग करके परिवर्तित किया जा सकता है। हम शेष को अंतिम से पहले तक लेते हैं, इसलिए हम ऐसा करने के लिए आसानी से स्टैक डेटा संरचना का उपयोग कर सकते हैं।
Input: Decimal number 13 Output: Binary number 1101
एल्गोरिदम
Step 1: Take a number in decimal Step 2: while the number is greater than 0: Step 2.1: Push the remainder after dividing the number by 2 into stack. Step 2.2: set the number as number / 2. Step 3: Pop elements from stack and print the binary number
उदाहरण कोड
#include<iostream>
#include<stack>
using namespace std;
void dec_to_bin(int number) {
stack<int> stk;
while(number > 0) {
int rem = number % 2; //take remainder
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