Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में स्टैक का उपयोग करके संख्या को उल्टा करें


हमें एक पूर्णांक संख्या 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

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ में पेंटाटोप संख्या C++ में पेंटाटोप संख्या

    एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस

  1. C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें

    बिंदु X और Y के बीच n संख्या में इंटरमीडिएट ट्रेन स्टेशन हैं। उन विभिन्न तरीकों की गणना करें जिनसे ट्रेनों को s स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्य