दो स्टैक का उपयोग करके एक कतार को कैसे लागू किया जाए

लेखक: Laura McKinney
निर्माण की तारीख: 4 अप्रैल 2021
डेट अपडेट करें: 1 जुलाई 2024
Anonim
Implement Queue using Two Stacks - Java Code & Algorithm
वीडियो: Implement Queue using Two Stacks - Java Code & Algorithm

विषय

कतार एक गतिशील डेटा संरचना है जिसमें से आप "पहले आओ, पहले पाओ" प्रक्रिया में डेटा का उपयोग कर सकते हैं। स्टैक एक गतिशील डेटा संरचना है जिसमें से आप डेटा को "अंतिम-इन, पहले-आउट" प्रक्रिया में एक्सेस कर सकते हैं। यदि आप एक स्टैक लागू करते हैं, तो आपके द्वारा दर्ज किया गया केवल अंतिम आइटम ही उपलब्ध होगा। यदि आप उस डेटा को एक्सेस करना चाहते हैं जो इसका आधार है (आपके द्वारा डाला गया पहला आइटम), तो आप इसे एक कतार के रूप में मानेंगे। ऐसा करने के लिए, आपको दूसरा ढेर लागू करना होगा।


दिशाओं

दो स्टैक का उपयोग करके एक कतार को लागू करना सरल है (एब्लास्ट.com/.com/bleStock.com/Getty Images)

    एक पंक्ति के बराबर दो ढेर

  1. अपने टेक्स्ट एडिटर में, प्रोग्रामिंग भाषा में उपलब्ध प्रक्रियाओं और कार्यों के अनुसार स्टैक को लागू करने के लिए कोड लिखें, जिसे आप उपयोग करना चाहते हैं। इस Stack_Entry स्टैक को कॉल करें। डेटा को Stack_Entry में रखें (कई प्रोग्रामिंग भाषाएं डेटा जोड़ने के लिए "पुश" कमांड का उपयोग करती हैं)। उदाहरण के लिए, निम्नलिखित क्रम में डेटा दर्ज करने के लिए Stack_Entry में "पुश" कमांड चलाएं: "ए", "बी" और "सी"। "ए" दर्ज करने वाला पहला है और स्टैक के नीचे स्थित है। यदि आप इस पहले आइटम का उपयोग करना चाहते हैं, तो आप डेटा को एक कतार के रूप में मान रहे हैं।

  2. प्रोग्रामिंग भाषा में उपलब्ध प्रक्रियाओं और कार्यों के अनुसार एक दूसरे स्टैक को लागू करने के लिए कोड लिखें जिसे आप उपयोग करना चाहते हैं। इसे StackSafe कहें (कई प्रोग्रामिंग भाषाएं स्टैक से डेटा निकालने के लिए "पॉप" कमांड का उपयोग करती हैं)।


  3. Stack_Insert स्टैक से प्रत्येक आइटम निकालें और उन्हें स्लीप स्टैक में रखें। सामान्य शब्दों में, आप एक Stack_Input आइटम निकालते हैं और उसे StackAid में रखते हैं। फिर आप देखें कि Stack_Input खाली है या नहीं। यदि यह खाली नहीं है, तो Stack_Input से अगला आइटम निकालें और इसे स्लीप स्टैक में रखें। Stack_Input खाली होने तक दोहराएं। हमारे उदाहरण में, आप Stack_Input से "C" हटाते हैं और इसे Stack_Aid में डालते हैं। सुनिश्चित करें कि InputPilot खाली है। Stack_Input से "B" निकालें और इसे Stack_Aid पर सेट करें। सुनिश्चित करें कि InputPilot खाली है। Stack_Input से "A" निकालें और इसे Stack_Aid पर सेट करें। सुनिश्चित करें कि InputPilot खाली है।

  4. जब Stack_Path स्टैक खाली होता है, तो वह आइटम जो Stack_Input (हमारे उदाहरण में "A") में था, अब Stack_Aside के शीर्ष पर है। स्लीपसैट आइटम निकालें और आपने अपने स्टैक को एक कतार में बदल दिया है। स्टैक में आपका पहला आइटम अब निकाला जाने वाला पहला आइटम है (पहले में, पहले आउट, या पहले में फीफो, पहले आउट)।


युक्तियाँ

  • अधिकांश प्रोग्रामिंग भाषाएं वेक्टर में डेटा का इलाज करने के लिए फ़ंक्शन प्रदान करती हैं जैसे कि यह एक कतार या स्टैक था। यही है, आप वेक्टर की अंतिम और पहली स्थिति दोनों को एक्सेस कर सकते हैं, भले ही आप किस डेटा से प्रवेश कर रहे हैं। यदि आपका डेटा वेक्टर में है, तो आपको उन्हें कतार या स्टैक के रूप में एक्सेस करने के बारे में चिंता करने की आवश्यकता नहीं है। लेकिन अगर आपका डेटा एक गतिशील ढेर में है और आप इसे एक कतार के रूप में मानना ​​चाहते हैं तो आपको एक दूसरे स्टैक को लागू करना चाहिए।

आपको क्या चाहिए

  • एक पाठ संपादक
  • कुछ प्रोग्रामिंग भाषा के लिए एक संकलक या दुभाषिया

गैसोलीन, हीटिंग तेल, ईंधन तेल, मिट्टी के तेल और अन्य पेट्रोलियम उत्पादों की तरह, डीजल तेल में एक विशिष्ट, मजबूत और लंबे समय तक रहने वाली गंध है। हर बार जब आप अपनी पैंट को डीजल ईंधन के छींटे या छींटे स...

यदि आप अक्सर अपने पूल के आसपास पार्टियों को फेंकते हैं, तो आप शायद कांच के बने पदार्थ का उपयोग करेंगे, न कि प्लास्टिक के कप और प्लेटों का। अनिवार्य रूप से, कोई पूल के पास कांच को तोड़ देगा और पानी में...

सबसे ज्यादा पढ़ना