दबाव के परिवर्तन का प्रभाव

ऑक्सीजन का आंशिक दबाव कम थेलोर है, ऊतकों में, Le Chatelier rinciple के अनुसार, ऑक्सीजन संतुलन के आंशिक दबाव को बढ़ाने के लिए उपरोक्त संतुलन टो को बदलता है, जो o को n ऊतक को छोड़ने का प्रस्ताव करता है। रक्त द्वारा ऊतक: ऊतकों को ऑक्सीजन की आपूर्ति के अलावा, रक्त सीओ को हटा देता है, उनसे। इसमें शामिल संतुलन सीओ (8) एच 2 ओ है। ऊतकों में सीओ 2 का आंशिक दबाव अधिक है। इसलिए सीओ 2, सह के आंशिक दबाव में रक्त में मौजूद पानी में घुल जाता है। इसलिए, रक्त फेफड़ों में लौटता है, उपरोक्त संतुलन बाईं ओर बदल जाता है और इससे निकलने वाली रक्त वाहिका में विघटित CO2 हो जाता है। 7.7.2 दबाव के परिवर्तन का प्रभाव दबाव में परिवर्तन का प्रभाव केवल उन्हीं प्रणालियों के लिए महत्वपूर्ण है, जिनमें चिकना पदार्थ शामिल हैं और संतुलन की प्रतिक्रिया में गैसीय पदार्थों के मोल्स (यानी, एन 0) की संख्या में शुद्ध वृद्धि या कमी शामिल है। इस विशिष्ट मामले के लिए, ले चेटेलियर के सिद्धांत को निम्नानुसार बहाल किया जा सकता है। जब संतुलन में गैसीय पदार्थों से युक्त प्रणाली पर दबाव बढ़ जाता है (या कम हो जाता है)। तब संतुलन की दिशा उस दिशा में बदल जाती है, जो दबाव को कम करती है (या बढ़ाती है) और इसलिए मोल्स की संख्या में कमी (या वृद्धि) करती है। गैसीय प्रणाली का दबाव इसमें मौजूद पदार्थों की कुल संख्या के अनुपात में होता है। यदि प्रतिक्रिया में मोल्स की संख्या में कमी शामिल है। सिस्टम का दबाव कम होगा। इसी तरह, मोल्स की संख्या में वृद्धि से जुड़ी प्रतिक्रिया प्रणाली के दबाव को बढ़ाती है। आइए हम निम्नलिखित सामान्य प्रतिक्रिया पर विचार करें। aA (g) + bB (8) cC (g) dD () इस प्रणाली पर दबाव के प्रभाव का अनुमान निम्नलिखित मामलों पर विचार करके लगाया जा सकता है। 1. जब प्रतिक्रिया मोल्स की संख्या में कमी के साथ आगे बढ़ती है: जब आगे की प्रतिक्रिया में मोल्स की संख्या में कमी शामिल होती है, अर्थात (a + b)> (c + d), सिस्टम की प्रगति के साथ दबाव कम हो जाता है आगे की प्रतिक्रिया। यदि ऐसी प्रणाली को दबाव में वृद्धि के अधीन किया जाता है, तो वें आयतन में कमी आएगी और अधिक सुन्नता होगी

रिएक्शन के विस्तार की भविष्यवाणी

अभिकारकों के राशन, K का मान किसी विशेष N2 (2) 3H2 () NH () के लिए समान है, स्टोइकोमीट्रिक गुणांक 1, 3 और 2 हैं और K का मान 7 x K पर 7 x K 102 के संतुलन के बराबर 6.0 x 102 है। संतुलन के उलटने पर निरंतर मोड। यदि प्रतिवर्ती प्रतिक्रिया का मोड tion INH (g) है, तो K का मान भी e हो जाता है, निम्नलिखित IN20 के लिए K का मान)) IH2 (8) – 6.0 x102 715 K पर, यदि सभी स्टोमीट्रिक स्थिरांक rium 48 हैं 717 K पर आधा, I2) 2HI (g) हमारे पास 3 HI (g) 1 2 N28) 2 (gNH3 (g) KH2 (g) 1 I2) (48) 717 INH3 (g) K “प्रतिनिधित्व का तरीका है IN2 (g) 112H2 (g) Noium उलट है, हमारे पास ऊपर (a) H2 (g) + 12 (g) eq – (6.0 x 10 21/2 0.245 at 715 KK) इस के लिए स्थिर है। 717 k H पर 717 K H पर जाहिर है, K का नया मान, अर्थात, K ‘समान तापमान पर पहले के मान के वर्गमूल के बराबर है। संतुलन स्थिरांक का मान बताता है कि प्रतिक्रिया किस सीमा तक आगे बढ़ती है। आगे या पीछे की दिशा। K का मान तब अधिक होता है जब आगे की प्रतिक्रिया तेज होती है और यह तब छोटी होती है जब पीछे की प्रतिक्रिया तेज होती है। इसलिए K की भयावहता बताती है कि संतुलन प्राप्त करने से पहले अभिकारकों को किस हद तक उत्पादों में परिवर्तित किया जाता है। यह d है नीचे विस्तार से लिखा है 7. 48 (HI (g) y, H2 के जुड़ाव के लिए प्रतिनिधित्व nds की पहली विधा है और 12 HI के पृथक्करण के लिए दूसरा है। ay निष्कर्ष निकाला गया है कि एक विशेष रूप से इसलिए, एक संतुलन संतुलन निरंतर पृथक्करण प्रक्रिया का मान है। इसके विपरीत, वह जो संघ प्रक्रिया प्रदान करता है, वही इसमें शामिल है। n स्थिरांक 7.4.9 निर्भर करता है। रिएक्शन ऑफ एक्स्टेंशन ऑफ़ रिएक्शन सह। रिएक्टेंट्स और ऑर्किड्स के सक्रिय द्रव्यमानों की इकाइयों का मूल्य। हम पहले ही देख चुके हैं कि मूल्यों का परिमाण है। समान प्रतिक्रिया के लिए संतुलन स्थिरांक K K एक प्रतिक्रिया करने के लिए किस हद तक आगे बढ़ता है, इसकी भविष्यवाणी करने में अलग-अलग सहायक होते हैं। इसको इस प्रकार समझाया जा सकता है और दोनों कला K, Ke (RT) के रूप में संबंधित हैं। एक सामान्य प्रतिक्रिया के लिए, मूल्य। संतुलन स्थिरांक एक उत्प्रेरक की उपस्थिति से ओ.टी. परिवर्तन करता है। चूँकि एक उत्प्रेरक एक ही सीमा तक आगे और पीछे की प्रतिक्रियाओं को उत्प्रेरित करता है। संतुलन की टीएस स्थिति ts की उपस्थिति से प्रभावित नहीं होती है। नतीजतन, एए + बीबी cC + dD का मान जहाँ, होता है। k1 और k2 क्रमशः स्थिर और स्थिर प्रतिक्रिया दर और आगे की प्रतिक्रियाएं हैं। [A], [B], [C] और LD] A, B के सक्रिय द्रव्यमान या सांद्रता पर होने वाले चींटियों में परिवर्तन होता है, इक्विलिब्रियम स्थिरांक अपरिवर्तित रहता है। स्टोइकोमीट्रिक गुणांकों पर छ पर संतुलन स्थिरांक का ne मान। जब क्रमशः संतुलन पर। ऊपर से ई स्पष्ट है कि K का एक उच्च मूल्य इंगित करता है कि स्टोइकोमेट्रिक गुणांक बदल गए हैं। lso बदल जाता है। उदाहरण के लिए, k1 अधिक है। इसका मतलब है कि फ़ॉर्वर

कैसे उदाहरण में पहली तार पाने के लिए

संरचनाएं

निजी वर्ग कार्ड (

2

निजी स्ट्रिंग शब्द;

आगे प्राइवेट कार्ड

सार्वजनिक कार्ड (स्ट्रिंग शब्द) (

यह शब्द;

this.next – null;

एक-एक शब्द बोली बनाएँ

//

सार्वजनिक उद्धरण (स्ट्रिंग प्रथम) (

नया कार्ड (प्रथम) शुरू करें;

// उद्धरण के अंत में w शब्द जोड़ें

सार्वजनिक शून्य जोड़ (स्ट्रिंग w) एफ

कार्ड न्यूवार्ड -न्यू कार्ड (w);

// अंतिम सूची जब तक कार्ड अंतिम शब्द को इंगित नहीं करता है

कार्ड कार्ड शुरू;

जबकि (card.next l- null) (

कार्ड- कार्ड। आगामी;

2

// सूची के अंत में newword जोड़ें

कार्ड, अगला = newlord

// उद्धरण में शब्दों की संख्या

सार्वजनिक int गिनती () एफ

int कुल 0;

के लिए (कार्ड कार्ड शुरू; कार्ड I- शून्य; कार्ड –

card.next) (

कुल ++ मैं

कुल वापसी;

7 ith शब्द को उद्धरण में वापस करें (जहां i-1 पहला शब्द है)

सार्वजनिक स्ट्रिंग getword (int 1) f

को

कार्ड कार्ड शुरू;

int गिनती 1;

जबकि (गणना <i) (

गिनती ++;

कार्ड card.next;

वापसी कार्ड.शब्द;

1 पहला शब्द है)

ith ऑर्ड (जहां मैं) के बाद w शब्द को एन्टर करता हूं

सार्वजनिक शून्य प्रविष्टि (int i, String w) f

कार्ड न्यूवर्ड नया कार्ड (w);

कार्ड कार्ड शुरू;

for (int j 1; j <i; j ++) (

कार्ड card.next;

के लिए यहाँ दिखाया गया है; हमें तत्वों को स्थानांतरित करने की आवश्यकता नहीं है, अगर हम हैं स्टैक को उल्टे त

CAFLE DATA STRUCTURES

599

अंत में डाला गया एक मोड ts, नया नोड लास नोड का नेक्सी नोड बन जाता है। यह ifpr की ओर इशारा करता है

अंतिम नोड, फिर

ptr.LINK NEWPTR

एक नोड को दो नोड्स के बीच डाला जाता है (कहते हैं कि पॉइंटर्स सेव और पीर द्वारा इंगित किया जा रहा है) फिर पहला नोड है

नए नोड के बिंदु और नए नोड के न्यू पॉइंटर दूसरे नोड की ओर इशारा करते हैं। अर्थात्,

लिंक NEWPTR सहेजें

NEWPTR.LINK ptr

नोड हटा दिया गया है, ts पिछले नोड के अगले पॉइंटर को हटाए जा रहे नोड के अगले नोड को इंगित करता है। बस इतना ही

हटाए जा रहे नोड के पिछले नोड को इंगित करता है, और ptr नोड को हटाए जाने के लिए इंगित करता है, फिर

बचाना। लिंक ptr.LINK

सूची में किए जा सकने वाले अन्य ऑपरेशनों में विवाद, खोज, सहमति, विभाजन और उलटफेर शामिल हैं

यू किसी लिंक की गई सूची में एक नोड सम्मिलित करने का प्रयास करें, जब कोई मेमोरी अवहेलना नहीं होती है, तो टी को ओवरफ़्लो कहा जाता है

मुर्गी एक खाली लिंक से नोड को हटाने का प्रयास किया जाता है, यह अंडरफ्लो है

14.4 STACK

तार्किक रूप से, एक स्टैक एक LIFO (लास्ट इन फर्स्ट आउट) संरचना है और शारीरिक रूप से इसे लागू किया जा सकता है

एक सरणी के रूप में या एक लिंक की गई सूची के रूप में। एक सरणी के रूप में लागू किया गया स्टैक ar के सभी गुणों को विरासत में मिला है

सरणी और यदि इसे एक लिंक की गई सूची के रूप में लागू किया जाता है, तो एक लिंक की गई सूची की सभी विशेषताएँ इसके पास होती हैं

लेकिन जिस तरह से एक स्टैक लागू किया जा सकता है, सम्मिलन और विलोपन शीर्ष पर होते हैं

स्टैक में सम्मिलन को धक्का कहा जाता है और स्टैक से एक विलोपन को पॉपिंग कहा जाता है

संक्षेप में, एक स्टैक पर आम संचालन हैं

पुश) स्टैक के शीर्ष पर एक आइटम जोड़ता है।

पॉप () स्टैक के ऊपर से आइटम को हटाता है।

पीक () बताता है

हमें वास्तव में इसे हटाने के बिना स्टैक के शीर्ष पर क्या है (यह ऑपरेशन

हमेशा शामिल नहीं है)। जिसे कई बार Top0 भी कहा जाता है

14.4.1

एक सरणी के रूप में ढेर

चूंकि सरणियाँ स्थैतिक डेटा संरचनाएं हैं, उनके लिए आवश्यक स्थान पूर्वनिर्धारित होना चाहिए अर्थात् कैसे

कई कुल तत्वों को किसी भी समय एक साथ विद्यमान होना चाहिए

पहले से। इसलिए, सरणी के रूप में एक स्टैक के निर्माण में संख्या का निर्धारण करना शामिल है

तत्वों beforchand।

14.4.IA एक स्टैक में एक सरणी के रूप में सम्मिलन (धक्का देना)

स्टैक में एक तत्व को पुश करने में तत्वों का स्थानांतरण शामिल है क्योंकि नया तत्व होगा

केवल शीर्ष पर स्थित है। उदाहरण के लिए, किसी भी समय हमारे पास स्टैक (एक सरणी) है

पी को धक्का देने के बाद, स्टैक अंजीर के रूप में हो जाता है। 14.9 (बी)। एक और तत्व एल को पुश करने के बाद, स्टैक

अंजीर के रूप में 14.9 (सी)। हर बार एक धक्का होता है, तत्वों को नीचे की ओर 5 के साथ स्थानांतरित किया जाता है

चित्र 14.9 (ए)

नए प्रवेशी को संशोधित करें।

तत्वों का छ केवल उद्देश्य को समझने के लिए यहाँ दिखाया गया है; हमें तत्वों को स्थानांतरित करने की आवश्यकता नहीं है, अगर हम हैं

स्टैक को उल्टे तरीके से मोड़ना जहां शीर्ष नीचे की ओर बढ़ता है और नीचे नए तत्व को धकेलता है

5. शिफ्टिंग

मौजूद है

यदि टॉप NULL है तो * स्टैक खाली है * / 4. शीर्ष NEWPTR 5. और 6. NENPTR।

PLE DATA STRUCTURES

एक ढेर में पॉप के लिए orithm

601

* स्टैक को ध्यान में रखते हुए अधिकतम एन तत्व हो सकते हैं

1. ctr शीर्ष

/ * ओपेस्ट एलिमेंट प्रिंट करें * /

2. प्रिंट स्टैक [शीर्ष]

इस खंड में हम नहीं दे रहे हैं

/ E स्थानांतरित करें: मूल डेटा को लागू करने के लिए शीर्ष * जावा कोड को भरने के लिए ऊपर की ओर ements

OTE

3. चरण 4 और 5 को ctr तक दोहराएं

4, स्टैक [ctr] = स्टैक [ctr + 1]

5. ctr- ctr + 1

संरचनाएं (ढेर, कतारें)। इस

अध्याय हालांकि, के लिए कोड वहन करती है

इन के विभिन्न अनुप्रयोग

संरचनाओं। यदि आप अभी भी संदर्भित करना चाहते हैं

n, बुनियादी कार्यान्वयन के लिए जावा कोड के बाद तत्वों को स्थानांतरित किया जाना है या नहीं

फैसला

पुश या एक पॉप, पूरी तरह से प्रोग्रामर पर निहित है

इन संरचनाओं, परिशिष्ट बी के लिए tefer

१४४.२ कड़ी से जुड़ी हुई सूची के रूप में (लिंकडैक)

एक लिंक की गई सूची एक गतिशील डेटा संरचना है, जहां अंतरिक्ष आवश्यकताओं की पूर्ति नहीं की जानी चाहिए-

घ। लिंक की गई सूची के रूप में लागू किया गया स्टैक भी इन सभी गुणों को प्राप्त करता है। की रचना ए

ck (लिंक्ड लिस्ट के रूप में) लिंक्ड लिस्ट के निर्माण के समान ही है। यानी, नोड के लिए प्राप्त करने के बाद

मेरी

सम्मिलित किया जाने वाला ITEM, TOP (पॉइंटर ऊपर की ओर इंगित करता है) नव सम्मिलित नोड को इंगित करता है।

14 42A एक जुड़े हुए ढेर में सम्मिलन (धक्का देना)

जैसा कि एक धक्का केवल शीर्ष पर हो सकता है, TOP हर बार संशोधित होता है। उदाहरण के लिए, यदि हम ए

स्टैक जैसा कि चित्र 14.11 (ए) में दिखाया गया है, ‘एस’ को धकेलने के बाद, यह 14.11 (बी) के रूप में बन जाता है। धक्का देने के बाद

एक अन्य तत्व ‘पी’, यह अंजीर के रूप में हो जाता है। 14.11 (ग)

सेशन

पुश एस

सेशन

पुश पी

फिकरे 14.11

ढेर में धकेलना।

副 लिंक किए गए स्टैक में पुश करने के लिए एल्गोरिदम

/ * ITEM के लिए नया नोड प्राप्त करें * /

1.NEWPTR = नया नोड

2. नई टीआरटीआर। INFO-ITEM, NEwPTR-LINK-NULL

/ * शीर्ष पर नया नोड जोड़ें * /

3. यदि टॉप NULL है तो * स्टैक खाली है * /

4. शीर्ष NEWPTR

5. और

6. NENPTR। लिंक शीर्ष

7।

शीर्ष = NEWPTR

// चरण 3 का अंत

यदि हम मानते हैं कि यह अभिव्यक्ति एक स्ट्रिंग में संग्रहीत है यानी, के रूप में 0 1 2 34 5 6 7 8 9 10 प्रत्येक सही कोष्ठक है हाल ही में मिला

14.4.28 लिंक्ड स्टैक से नष्ट होना

आगामी

पॉपिंग टी ’, यह

डिलीटेशन यानी पॉपिंग के लिए भी TOP यानी की संशोधन आवश्यक है, TOP मा है

n अनुक्रम। उदाहरण के लिए, यदि स्टैक को चित्र 14.12 (क) में दिखाया गया है; बाद

अनुक्रम में नोड। अंदर के लिए

चित्र 14.12 के रूप में बन जाता है (0) ‘S’ को पॉप करने के बाद, यह चित्र 14.12 (c) के रूप में बन जाता है।

PrevicusTop

लिंक ओ

Previpus

पॉप एस

पॉप पी

एक स्टैक में Popping (एक लिंक की गई सूची के रूप में)

चित्र 14.12

लिंक किए गए स्टैक में पॉपिंग के लिए एल्गोरिथम

1. यदि TOP = NULL तो

2. प्रिंट “ढेर खाली”

3. और

4 प्रिंट टॉप जानकारी

शीर्ष शीर्ष लिंक

14.4.3 ढेर का आवेदन

आपने ग्यारहवीं कक्षा में स्टैक के कुछ अनुप्रयोगों के बारे में सीखा है जैसे कि एक लाइन का उलटा, इन्फिक्स से

pustfix रूपांतरण आदि इस अध्याय में, आप विभिन्न प्रकार के स्टैक को लागू करना सीखेंगे

कोष्ठक मिलान, नेस्टेड फ़ंक्शन कॉल और एक भूलभुलैया को हल करने जैसे अनुप्रयोग। याद करें कि

स्टैक मूल रूप से लागू किए जाते हैं जहां LIFO (लास्ट इन फर्स्ट आउट) योजना की आवश्यकता होती है

14.4.3A कोष्ठक मिलान

कभी-कभी, हमें एक अभिव्यक्ति में बाएं और दाएं कोष्ठक से मेल खाना चाहिए। उदाहरण के लिए, यदि हम

एक अभिव्यक्ति है जैसे (x (y-z) * w)। यदि हम मानते हैं कि यह अभिव्यक्ति एक स्ट्रिंग में संग्रहीत है

यानी, के रूप में

0 1 2 34 5 6 7 8 9 10

प्रत्येक सही कोष्ठक है

हाल ही में मिलान किया गया

बेजोड़ छोड़ दिया कोष्ठक देखा

मेल मिलाना

मैचिंग कोष्ठक

System.out.println (“The) index पर” +1 // अंडरफ्लो हुआ पकड़ (अपवाद ई) sstem.out.println (“The) index में” 1is UNMAT

इंडेक्स 0 पर ऑन्थिसिस टेंडेक्स में दाएं कोष्ठक के साथ मेल खाता है। 10. बाईं ओर

बायाँ पारे सूचकांक 3 दाएं कोष्ठक के साथ सूचकांक में मेल खाता है

603

एक और अभिव्यक्ति पर विचार करें (a + b / (c-a),

Esch दायां कोष्ठक है

हाल ही में मिलान किया गया

मेल मिलाना

कोष्टक

? 7

कोष्ठक छोड़ दिया।

मैचिंग कोष्ठक

कोई मिलान कोष्ठक नहीं

o एक कोष्ठक के लिए समाधान खोजें

मिलान समस्या है, हम कई अलग-अलग रणनीतियों को अपना सकते हैं।

n हमारे अवलोकन का शोषण करते हैं कि प्रत्येक सही कोष्ठक सबसे अधिक मेल खाता है

बेजोड़ बायां कोष्ठक। वह हमारा है

हाल ही में देखा गया

पसंद

समाधान का उपयोग कर कुछ हद तक हो जाएगा

(0) बाएं से दाएं की अभिव्यक्ति को स्कैन करें।

() यदि बाईं कोष्ठक का सामना करना पड़ा है, तो इसे स्टैक में धकेलें।

(i) यदि सही कोष्ठक का सामना करना पड़ा है, तो स्टैक से पॉप करें

() यदि एक अंतर्प्रवाह होता है, तो इसका मतलब है कि इसमें बेजोड़ दाएं कोष्ठक हैं

अभिव्यक्ति।

ओ) अंत में, यदि गैर-खाली स्टैक को छोड़ दिया जाता है, तो इसका मतलब है कि बेजोड़ कोष्ठक में छोड़ दिया गया है

भाव।

कार्यक्रम के बाद 14.9 इसे जावा में लागू करता है।

किसी दिए गए अभिव्यक्ति में कोष्ठक से मेल खाने के लिए

सार्वजनिक वर्ग ParenMatcht

arrayStackInt s – new arraystackInt (25); // अधिकतम 25 स्थान रखने के लिए ढेर

int लंबाई – expr.length);

/ 7scan अभिव्यक्ति expr बाएँ और दाएँ कोष्ठक के लिए दाएं से बाएं

for (int i e; i लंबाई; i ++)

सार्वजनिक स्थैतिक शून्य PrintMatchedPairs (स्ट्रिंग समाप्ति) (

if (expr.charAt (1) = – “()

// स्टैक में ‘(‘) का सूचकांक धक्का

एस पुश (नया इंटेगर (1))

अन्य

अगर (expr। charAt (i) –

// बहिर्वाह अपवाद की संभावना, इसलिए ब्लॉक का प्रयास करें

int j s.pop)

‘)’)

प्रयत्न

“(सूचकांक में + जे) के साथ मेल खाता है;

System.out.println (“The) index पर” +1

// अंडरफ्लो हुआ

पकड़ (अपवाद ई)

sstem.out.println (“The) index में” 1is UNMATCHEDI! *)।

मेथड कॉल्स वे हैं जहां एक विधि दूसरे को कॉल करती है; विधि (कैली) भी लौटने से पहले एक और विधि कह सकते हैं,

1f स्टैक अभिव्यक्ति के अंत में खाली है

जबकि (Is.isEmpty ()) (

अनुक्रमणिका पर out.println (“द)”

s.pop

“असंबद्ध है!”

System.out.pn

सार्वजनिक स्थैतिक शून्य main (String [] args) (

System.out, printin (“अभिव्यक्ति का विश्लेषण: (x» (y-z7%) “));

printMatchedPairs ( “(x + (y-z) * डब्ल्यू)”);

System.out.printin (“अभिव्यक्ति का विश्लेषण: ((a + b / (c-d))”);

printMatchedPairs ( “((ए + बी / (ग-घ))”);

class arrayStackInt f

संरक्षित इंट स्टैक [1;

संरक्षित इंट ctr;

सार्वजनिक arrayStackInt (int क्षमता)

// स्टैक रखने के लिए सरणी

// स्टैक-ऐरे में एक विशिष्ट तत्व को इंगित करने के लिए

नया int [क्षमता]

ctr- -1

सार्वजनिक बूलियन हैइम्प्टी () च

वापसी ctr-1;

सार्वजनिक शून्य पुश (int i) t

यदि (ctr + 1, स्टैक, लंबाई)

उत्पादित उत्पादन है

ढेर [++ ctr] i

विश्लेषण की अभिव्यक्ति: (x + (y-z) * w)

सूचकांक 7 पर) सूचकांक 3 के साथ मेल खाता है

इंडेक्स 10 में) इंडेक्स 0 के साथ मेल खाता है

सार्वजनिक int पॉप () f

अगर (isEmpty ())

विश्लेषण की अभिव्यक्ति: (कैटब / (सी-डी))

सूचकांक 10 पर) सूचकांक 6 के साथ मेल खाता है

इंडेक्स 11 में) इंडेक्स 1 के साथ मेल खाता है

) सूचकांक 0 पर UNMATCHED है !!

वापसी 0;

वापसी स्टैक [ctr–]

14.4.3B नेस्टेड फंक्शन कॉल: एस

नेस्टेड फंक्शन कॉल्स या नेस्टेड मेथड कॉल्स वे हैं जहां एक विधि दूसरे को कॉल करती है;

विधि (कैली) भी लौटने से पहले एक और विधि कह सकते हैं, और, पर।

इस पर विचार करो :

शून्य A () f

// विधि कहा जाता है

शून्य बी () टी

// नामक विधि दूसरी विधि कहलाती है

शून्य सी () टी

बी रिटर्न () AL1 अल) कॉल स्टैक बीआई के बाद) लौटता है कॉल स्टैक सी के बाद () चूहे की कॉल स्टैक तीन नेस्टेड कॉल

यह निष्पादन निम्नलिखित तरीके से होता है:

ए)

B0

सीओ

सीओ;

सेक्शन 11.3 रिक्रिएशन कैसे काम करता है ?, आपने कैसे टी के बारे में सीखा है

tcthod कॉल संसाधित हैं। यदि आप ध्यान से इसका विश्लेषण करते हैं, तो आपको नहीं लगता कि पुनरावर्ती विधि

कॉल नेस्टेड मेथड कॉल हैं। अंतर केवल इतना है कि पुनरावर्ती विधि कॉल में, कॉलर

वह पुनरावर्ती है

थोडा और कहा जाता विधि एक ही है (यानी, एक मेथड अपने शरीर में अपनी विधि कैली घोंसला बनाता है)।

नेस्टेड मेथड कॉल में, कोई भी विधि किसी भी अन्य तरीके से कॉल कर सकती है, कॉल करने वाले और कॉल करने वाले

तरीके अलग हैं)। चूंकि विधि का केवल नाम अलग है, नेस्टेड फ़ंक्शन कॉल

स्टैक का उपयोग करके उसी तरीके से पुनरावर्ती विधि कॉल का मूल्यांकन किया जाता है।

, किसी प्रोग्राम को निष्पादित करने में, कंप्यूटर बनाता है जिसे प्रोग्राम स्टैक ओटी कहा जाता है

सभी स्टैक या विधि आक्रमण स्टैक। कॉल स्टैक फ़्रेम का एक स्टैक है, प्रत्येक फ़्रेम

सी

एक विधि मंगलाचरण के लिए आगे बढ़ रहा है। अली के समय में, कंप्यूटर

स्टैक के शीर्ष पर जो भी विधि निष्पादित करने पर काम करता है; लेकिन ध्यान दें कि ढेर लगाया गया है

जब एक विधि आह्वान होता है, तो कंप्यूटर नेस्टेडिंग नेस्टेड के लिए एक नया बनाता है

फ्रेम और यह ढेर के ऊपर रखता है। जब स्टैक के लैक्टन में विधि कॉल करती है। के लिए फ्रेम

बहुत अधिक रिटर्न, कंप्यूटर नेस्टेड मेथड कॉल से उस विधि के फ्रेम को हटा देता है

स्टैक के शीर्ष, और अब विधि पर अपना काम फिर से शुरू करता है

फ्रेम के ऊपर

सूचकांक टी

stauked कहां विधि है

इनवोकलेटो स्टैक

सूची

सूचकांक १

एक जावा स्टैक फ्रेम एक अभिसरण प्रोग्रामिंग के स्टैक फ्रेम के लिए जावा का एकरूप है

भाषा। यह एकल विधि मंगलाचरण के साथ जुड़े राज्य को लागू करता है। के लिए फ्रेम

नेस्टेड विधि कॉल विधि मंगलाचरण स्टैक पर स्टैक्ड हैं। ऊपर दिखाए गए नेस्टेड के लिए

विधि कॉल, कॉल स्टैक जैसा दिखेगा

C () इसके बाद

executicr

Atun पर

Cretums से ई.पू.)

एन के स्व

r नियंत्रण से

बी रिटर्न ()

AL1

अल)

कॉल स्टैक

बीआई के बाद) लौटता है

कॉल स्टैक

सी के बाद () चूहे

की कॉल स्टैक

तीन नेस्टेड कॉल

ई कॉल स्टैक जब A) B () और B () कॉल C () को कॉल करता है

और कुछ भी आप इसे फेंकने की परवाह करते हैं। इसमें सुरुचिपूर्ण सादगी की विशेषता है le cortidon

रास्ते। एक भूलभुलैया देखा जाता है

14.4.3C मोजिंग समस्या का समाधान

एक पहेली जिसे हल किया जाना चाहिए, और सॉल्वर को अपने काम करना चाहिए या

एक निकास, या किसी अन्य स्थान पर भूलभुलैया

उसका रास्ता ट्रॉम के प्रवेश द्वार है

एक भूलभुलैया i की एक श्रृंखला के साथ एक जटिल संरचना है

चित्रा 14.14 (ए), (एच) कुछ नमूना Mazes

एक भूलभुलैया पर विचार करें, ऊपर चित्र 14.14 (ए) में दिखाया गया है, जहां एक खिलाड़ी को hou को तय करना है

कमरे A से कमरे B तक। खिलाड़ी कमरे से कमरे में जा सकता है

प्रदान किया गया है, लेकिन यह बताने का कोई तरीका नहीं है कि एक कमरे में कितने गलियारे हैं

d तक वह

उस कमरे में पहुँचता है। अब हम प्लाॅम के दृष्टिकोण को समझने के लिए एक नमूना सत्र देखेंगे

भूलभुलैया को हल करने के लिए उपयोग करता है

1 खिलाड़ी कमरे A से कमरे 2 में जाता है

2 यहाँ से वह या तो कमरे 1 में जा सकता है या 3. वह 1 चुनता है

3. डेड एंड। Tle कमरा 2 में लौटता है, फिर कमरा 3 पर जाता है

4. उसके पास कमरे 4 में जाने के अलावा कोई विकल्प नहीं है

5. कमरे 5 और 6 के बीच एक विकल्प को देखते हुए, वह 6 को चुनता है

6. 7 और 8 के बीच एक और विकल्प, वह 7 चुनता है

7. डेड एंड। वह 6 पर लौटता है और 8 चुनता है

8. डेड एंड फिर। वह 6 पर लौटता है और देखता है कि उसने अपनी पसंद पूरी कर ली है

9. वह वापस कमरे 4 में जाता है, और कमरा 5 चुनता है

10. वह कमरा बी देखता है, उसके पास जाता है और भूलभुलैया को हल करता है

अब हम कुछ स्यूडोकोड की जांच करेंगे जो ऊपर वर्णित एल्गोरिथ्म को लागू करते हैं

function CheckRoom (RoomNumber) एफ

अगर RoomNumber पहले ही देखा जा चुका है,

वापसी

इस कमरे से जुड़े प्रत्येक कमरे के लिए

यदि कनेक्टेडरूमनंबरबी

भूलभुलैया को हल कर दिया गया है

अन्य

अलमारी (ConnectedRoomNumber)

// फ़ंक्शन के माध्यम से पुनर्जीवित करें

यह सब एल्गोरिथ्म डेड एंड्स वाले कमरों की देखभाल करता है, जिन कमरों में मौलिप है

और कुछ भी आप इसे फेंकने की परवाह करते हैं। इसमें सुरुचिपूर्ण सादगी की विशेषता है

le cortidons

सभी पुनरावर्ती की

यह उन कार्यों से थोड़ा पतला होता है जिन्हें हमने पहले अध्ययन किया है। यह है एक

बैकग्राउंडिंग एल्गोरिथ्म