मान लीजिए हमारे पास एक पोस्टफिक्स अभिव्यक्ति है और हमें इसका मान निकालना है। पोस्टफिक्स अभिव्यक्ति को रिवर्स पोलिश नोटेशन भी कहा जाता है। यहां हमें पोस्टफिक्स अभिव्यक्तियों को हल करने के लिए स्टैक डेटा संरचना का उपयोग करना होगा।
इसलिए यदि अभिव्यक्ति "21+3*" है, तो उत्तर 9 होगा।
आइए चरण देखें -
- पोस्टफिक्स अभिव्यक्ति में प्रत्येक वर्ण ch के लिए, करें
- यदि ch एक ऑपरेटर है, तो
- a := स्टैक से पहला तत्व पॉप करें,
- b := स्टैक से दूसरा तत्व पॉप करें
- res := b ऑपरेटर a
- res को स्टैक में पुश करें
- अन्यथा यदि ch एक ऑपरेंड है, तो
- 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