हमें एक पूर्णांक संख्या Num इनपुट के रूप में दी गई है। लक्ष्य है स्टैक का उपयोग करके संख्या का उल्टा (reverse) ढूंढना।
स्टैक:- स्टैक C++ में एक डेटा संरचना है जो डेटा को LIFO (लास्ट इन फर्स्ट आउट) तरीके से संग्रहीत करता है। स्टैक के प्रमुख संक्रियाएँ हैं-:
घोषणा-: stack <int> stck; //stck अब एक स्टैक वेरिएबल है।
top() का उपयोग करके शीर्ष ढूंढना। फ़ंक्शन stck.top() stck में शीर्ष तत्व का संदर्भ लौटाता है
pop() का उपयोग करके शीर्ष हटाना। फ़ंक्शन stck से शीर्ष तत्व को हटाता है
push() का उपयोग करके शीर्ष पर तत्व जोड़ना। फ़ंक्शन stck.push( value ) स्टैक में आइटम मान जोड़ता है। मान stck के प्रकार का होना चाहिए।
empty() का उपयोग करके जांचें कि स्टैक खाली है या नहीं। फ़ंक्शन stck.empty() true लौटाता है यदि स्टैक खाली है।
उदाहरण
इनपुट - Num = 33267
आउटपुट - संख्या का उल्टा है: 76233
व्याख्या-
पहले हम सभी तत्वों को स्टैक में पुश करेंगे
7 - 6 - 2 - 3 - 3 ← शीर्ष
7 * 10000 + 6 * 1000 + 2*100 + 3*10 + 3*1 ←
= 70000 + 6000 + 200 + 30 + 3 ←
= 76233
इनपुट - Num = 111000
आउटपुट - संख्या का उल्टा है: 111
व्याख्या -
पहले हम सभी तत्वों को स्टैक में पुश करेंगे
0 - 0 - 0 - 1 - 1 - 1 ← शीर्ष
0 * 100000 + 0 * 10000 + 0*1000 + 1*100 + 1*10 + 1*1 ←
= 0 + 0 + 0 + 100 + 10 + 1 ←
= 111
उपयोग किया गया दृष्टिकोण
इस दृष्टिकोण में हम पहले इनपुट संख्या के शेषफल लेते हैं और स्टैक में पुश करते हैं और संख्या को 10 से तब तक कम करते हैं जब तक संख्या 0 न हो जाए। इस तरह स्टैक शीर्ष पर पहले अंक के साथ भर जाएगा।
इनपुट संख्या Num लें।
stack<int> stck का उपयोग करके पूर्णांकों के लिए खाली स्टैक लें।
फ़ंक्शन pushDigts(int num1) num1 लेता है और इसे पहले अंक को शीर्ष पर रखते हुए स्टैक में जोड़ता है।
rem वेरिएबल लें।
while लूप का उपयोग करके जांचें कि क्या num1 शून्येतर है, यदि सच है तो rem=num1%10 सेट करें।
rem को स्टैक में पुश करें।
दूसरे अंक के लिए num1 को 10 से कम करें और इसी तरह।
अब फ़ंक्शन revrseNum() का उपयोग करके स्टैक के तत्वों से संख्या को उल्टा करें।
revrs, topp, temp, i वेरिएबल लें।
जब तक स्टैक खाली न हो
शीर्ष तत्व को topp=stck.top() के रूप में लें।
stck.pop() का उपयोग करके स्टैक कम करें।
temp=topp*i सेट करें।
temp को revrs में जोड़ें।
i को i*10 से 100 के गुणकों में बढ़ाएं।
अंत में इनपुट num के उल्टे को revrs के रूप में लौटाएं।
main के अंदर प्राप्त परिणाम प्रिंट करें।
उदाहरण
#include <bits/stdc++.h> using namespace std; stack <int> stck; void pushDigts(int num1){ int rem; while (num1 > 0){ rem=num1 % 10; stck.push(rem); num1 = num1 / 10; } } int revrseNum(){ int revrs = 0; int i = 1; int temp; int topp; while (!stck.empty()){ topp=stck.top(); stck.pop(); temp=topp*i; revrs = revrs + temp; i *= 10; } return revrs; } int main(){ int Num = 43556; pushDigts(Num); cout<<"Reverse of number is: "<<revrseNum(); return 0; } आउटपुट
उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
Reverse of number is: 65534