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

पोस्टफिक्स नोटेशन का मूल्यांकन करने का प्रोग्राम C++ में


मान लीजिए हमारे पास एक पोस्टफिक्स अभिव्यक्ति है और हमें इसका मान निकालना है। पोस्टफिक्स अभिव्यक्ति को रिवर्स पोलिश नोटेशन भी कहा जाता है। यहां हमें पोस्टफिक्स अभिव्यक्तियों को हल करने के लिए स्टैक डेटा संरचना का उपयोग करना होगा।

इसलिए यदि अभिव्यक्ति "21+3*" है, तो उत्तर 9 होगा।

आइए चरण देखें -

  • पोस्टफिक्स अभिव्यक्ति में प्रत्येक वर्ण ch के लिए, करें
    • यदि ch एक ऑपरेटर है, तो
      • a := स्टैक से पहला तत्व पॉप करें,
      • b := स्टैक से दूसरा तत्व पॉप करें
      • res := b ऑपरेटर a
      • res को स्टैक में पुश करें
    • अन्यथा यदि ch एक ऑपरेंड है, तो
      • ch को स्टैक में जोड़ें
  • स्टैक टॉप का तत्व लौटाएं

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

#include<bits/stdc++.h> using namespace std; float scanNum(char ch){    int value;    value = ch;    return float(value-'0');//कैरेक्टर से फ्लोट लौटाएं } int isOperator(char ch){    if(ch == '+'|| ch == '-'|| ch == '*'|| ch == '/' || ch == '^')       return 1;//कैरेक्टर एक ऑपरेटर है       return -1;//ऑपरेटर नहीं है } int isOperand(char ch){       if(ch >= '0' && ch <= '9')          return 1;//कैरेक्टर एक ऑपरेंड है       return -1;//ऑपरेंड नहीं है } float operation(int a, int b, char op){       //ऑपरेशन करें       if(op == '+')          return b+a;       else if(op == '-')          return b-a;       else if(op == '*')          return b*a;       else if(op == '/')          return b/a;       else if(op == '^')          return pow(b,a); //b^a ढूंढें       else    return INT_MIN; //नकारात्मक अनंत लौटाएं } float postfixEval(string postfix){    int a, b;    stack<float> stk;    string::iterator it;    for(it=postfix.begin(); it!=postfix.end(); it++){       //तत्व पढ़ें और पोस्टफिक्स मूल्यांकन करें       if(isOperator(*it) != -1){          a = stk.top();          stk.pop();          b = stk.top();          stk.pop();          stk.push(operation(a, b, *it));       }else if(isOperand(*it) > 0){          stk.push(scanNum(*it));       }    }    return stk.top(); } main(){    string post = "21+3*";    cout <<postfixEval(post); }

इनपुट

"21+3*"

आउटपुट

9

  1. C++ में बाइनरी खोज प्रोग्राम C++ में बाइनरी खोज प्रोग्राम

    बाइनरी खोज क्या है? बाइनरी खोज (आधा-अंतराल खोज) एक खोज एल्गोरिदम है जो क्रमबद्ध सरणी में लक्ष्य मान की स्थिति ढूंढता है। यह लक्ष्य मान की तुलना मध्य तत्व से करता है और खोज स्थान को आधा कर देता है। मुख्य बिंदु केवल क्रमबद्ध सरणी पर काम करता है समय जटिलता: O(log n) दुनिया के सभी नाम क्रमबद्ध हों तो

  1. - C++ प्रोग्राम: स्टैक का उपयोग करके एक्सप्रेशन का मूल्यांकन करना

    गणितीय एक्सप्रेशन को हल करने के लिए, हमें प्रीफिक्स या पोस्टफिक्स फॉर्म की आवश्यकता होती है। इनफिक्स को पोस्टफिक्स में बदलने के बाद, सही उत्तर खोजने के लिए पोस्टफिक्स मूल्यांकन एल्गोरिदम की आवश्यकता होती है। यहां भी हमें पोस्टफिक्स एक्सप्रेशन को हल करने के लिए स्टैक डेटा स्ट्रक्चर का उपयोग करना पड़

  1. - टर्नरी एक्सप्रेशन का मूल्यांकन करने का C++ प्रोग्राम

    मान लीजिए हमारे पास एक एक्सप्रेशन है जो टर्नरी एक्सप्रेशन को रखता है, हमें एक्सप्रेशन के परिणाम का मूल्यांकन करना है। यह T और F जैसे कुछ मानों को सत्य और असत्य के लिए और ? और : वर्णों का समर्थन करता है। कुछ गुण हैं: दिए गए स्ट्रिंग की लंबाई 10000 से कम या बराबर होनी चाहिए। सशर्त एक्सप्रेशन दाएं से