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

डेटा संरचना में उपसर्ग और पोस्टफ़िक्स एक्सप्रेशन


अंकगणितीय व्यंजक लिखने की विधि को अंकन कहते हैं। एक अंकगणितीय व्यंजक को तीन अलग-अलग लेकिन समकक्ष अंकन में लिखा जा सकता है, अर्थात, किसी व्यंजक के सार या आउटपुट को बदले बिना। ये संकेतन हैं -

  • इंफिक्स

  • उपसर्ग

  • पोस्टफिक्स

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

उपसर्ग संकेतन

इस नोटेशन में, ऑपरेटर उपसर्ग . है ऑपरेंड के लिए, यानी ऑपरेटर को ऑपरेंड के आगे लिखा जाता है। उदाहरण के लिए, +ab . यह इसके इंफिक्स नोटेशन a + b . के बराबर है . उपसर्ग संकेतन को पोलिश संकेत . के रूप में भी जाना जाता है ।

पोस्टफ़िक्स नोटेशन

इस संकेतन शैली को रिवर्स पोलिश नोटेशन . के रूप में जाना जाता है . इस संकेतन शैली में, ऑपरेटर पोस्टफिक्स्ड . है ऑपरेंड के लिए यानी ऑपरेटर को ऑपरेंड के बाद लिखा जाता है। उदाहरण के लिए, ab+ . यह इसके इंफिक्स नोटेशन a + b . के बराबर है ।

उदाहरण

अभिव्यक्ति संख्या इन्फिक्स नोटेशन उपसर्ग संकेतन पोस्टफिक्स नोटेशन
1 a + b + a b a b +
2 (a + b) * c * + a b c a b + c *
3 a * (b + c) * a + b c a b c + *
4 a / b + c / d + / a b / c d a b / c d / +
5 (a + b) * (c + d) * + a b + c d a b + c d + *
6 ((a + b) * c) - d - * + a b c d a b + c * d -

अभिव्यक्ति को पार्स करना

जैसा कि हमने चर्चा की है, इंफिक्स नोटेशन को पार्स करने के लिए एल्गोरिदम या प्रोग्राम को डिजाइन करने का यह एक बहुत ही कुशल तरीका नहीं है। इसके बजाय, इन इंफ़िक्स नोटेशन को पहले या तो पोस्टफ़िक्स या प्रीफ़िक्स नोटेशन में बदल दिया जाता है और फिर गणना की जाती है।

किसी भी अंकगणितीय व्यंजक को पार्स करने के लिए, हमें संचालिका वरीयता और संबद्धता का भी ध्यान रखना होगा।

वरीयता

जब एक ऑपरेंड दो अलग-अलग ऑपरेटरों के बीच में होता है, तो कौन सा ऑपरेटर पहले ऑपरेंड लेगा, यह एक ऑपरेटर की प्राथमिकता से तय होता है। उदाहरण के लिए -

𝑎 + 𝑏 ∗ 𝑐 → 𝑎 + (𝑏 ∗ 𝑐)

चूंकि गुणन संक्रिया को जोड़ पर प्राथमिकता दी जाती है, b * c का मूल्यांकन पहले किया जाएगा। ऑपरेटर वरीयता तालिका बाद में प्रदान की जाती है।


  1. डेटा संरचना में संपीड़ित क्वाडट्री और ऑक्ट्री

    संपीड़ित क्वाडट्री उप-विभाजित सेल से संबंधित प्रत्येक नोड को संग्रहीत करते समय, हम बहुत सारे खाली नोड्स को संग्रहीत कर सकते हैं। ऐसे विरल वृक्षों के आकार को कम करना केवल उन उप-वृक्षों को संग्रहीत करके संभव है जिनकी पत्तियों में दिलचस्प डेटा होता है (यानी महत्वपूर्ण उपट्री)। फिर से हम वास्तव में आका

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ

  1. डेटा संरचना में अनुकूली विलय और छँटाई

    एडेप्टिव मर्ज सॉर्ट एडेप्टिव मर्ज सॉर्ट सॉर्ट किए गए सब-लिस्ट मर्ज सॉर्ट का मर्जिंग करता है। हालांकि, प्रारंभिक उप-सूची का आकार आकार 1 की उप-सूची होने के बजाय तत्वों की सूची के बीच क्रम के अस्तित्व पर निर्भर करता है। उदाहरण के लिए, चित्र में सूची पर विचार करें। इसमें 2 क्रमबद्ध उप-सूचियाँ होत