This is an Algorithm to evaluate of a postfix notation.
/* Reading of expression takes place from left to right */
1. Read the next element /* first element for the first time */
2. if element is operand
then push the element in the stack
3. if element is operator then
{
pop two operands from the stack
/* pop one operand in case of not operator */
evaluate the expression formed by the two operands and the operator push the result of the expression in the stack
}
4. if no-more-elements then pop the result
else
go to step 1
Summary (सारांश)
Postfix notation को evaluate करने का algorithm कंप्यूटर साइंस के डेटा स्ट्रक्चर्स और एल्गोरिदम (DSA) का एक बहुत ही महत्वपूर्ण हिस्सा है। इस लेख में हम सीखेंगे कि कैसे Stack डेटा स्ट्रक्चर का उपयोग करके किसी भी पोस्टफिक्स एक्सप्रेशन को आसानी से हल किया जा सकता है। इस आर्टिकल और PDF नोट्स को पढ़ने के बाद छात्र निम्नलिखित महत्वपूर्ण अवधारणाओं को समझ सकेंगे:
- Postfix expression और Infix notation में बुनियादी अंतर क्या होता है।
- Stack डेटा स्ट्रक्चर LIFO (Last In, First Out) के सिद्धांत पर कैसे काम करता है।
- ऑपरेंड (Operand) मिलने पर उसे स्टैक में कैसे पुश (Push) किया जाता है।
- ऑपरेटर (Operator) मिलने पर स्टैक से दो वैल्यूज़ को पॉप (Pop) करके गणना कैसे की जाती है।
- अंतिम परिणाम (Final Result) को प्राप्त करने का सही तरीका क्या है।