Algorithm of Queue in Hindi

क्यू के एल्गोरिदम सरल और शक्तिशाली होते हैं। क्यू का मुख्य सिद्धांत FIFO (First In, First Out) होता है, और इसका उपयोग विभिन्न समस्याओं में किया जाता है, जहाँ अनुक्रमिक प्रक्रिया की आवश्यकता होती है। क्यू के ऑपरेशन्स जैसे एनक्यू, डिक्यू, फ्रंट, रियर, इज़-एम्प्टी, 

और इज़-फुल हमें इस डेटा संरचना को प्रभावी रूप से संचालित करने में मदद करते हैं।

क्यू (Queue) एक महत्वपूर्ण डेटा संरचना है, जो FIFO (First In, First Out) सिद्धांत पर आधारित है। इसका अर्थ है कि जो आइटम सबसे पहले क्यू में डाला जाता है, वह सबसे पहले निकाला जाता है। क्यू का उपयोग विभिन्न प्रकार की समस्याओं को 

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

एनक्यू ऑपरेशन का उपयोग क्यू के पीछे (rear) एक नया तत्व जोड़ने के लिए किया जाता है। यदि क्यू में स्थान उपलब्ध है, तो नया तत्व क्यू में जोड़ा जाता है।

एल्गोरिदम:

एल्गोरिदम:

एनक्यू(क्यू, आइटम):

    यदि रियर = MAX-1 हो

        तब "क्यू ओवरफ्लो" प्रदर्शित करें

    अन्यथा

        यदि front = -1 हो

            तब front ← 0  // पहली बार जोड़ने पर फ्रंट को 0 सेट करें

        रियर ← रियर + 1

        क्यू[रियर] ← आइटम  // क्यू में नया तत्व जोड़ें

उदाहरण:

मान लीजिए कि एक खाली क्यू में हम निम्नलिखित आइटम जोड़ते हैं:

एनक्यू(10): क्यू = [10]

एनक्यू(20): क्यू = [10, 20]

एनक्यू(30): क्यू = [10, 20, 30]

डिक्यू ऑपरेशन का उपयोग क्यू के सामने (front) से तत्व निकालने के लिए किया जाता है। यह क्यू के पहले तत्व को निकालता है, क्योंकि क्यू FIFO सिद्धांत का पालन करता है।

एल्गोरिदम:

एल्गोरिदम:

डिक्यू(क्यू):

    यदि front = -1 हो या front > रियर हो

        तब "क्यू अंडरफ्लो" प्रदर्शित करें

    अन्यथा

        आइटम ← क्यू[फ्रंट]

        front ← front + 1

        यदि front > रियर हो

            तब front ← -1 और रियर ← -1  // क्यू को खाली करें

        आइटम लौटाएँ

उदाहरण:

यदि क्यू = [10, 20, 30] है और हम डिक्यू ऑपरेशन करते हैं:

डिक्यू(): 10 को निकाला जाएगा, क्यू = [20, 30]

डिक्यू(): 20 को निकाला जाएगा, क्यू = [30]

डिक्यू(): 30 को निकाला जाएगा, क्यू = []

फ्रंट ऑपरेशन का उपयोग क्यू के पहले तत्व को देखने के लिए किया जाता है, बिना उसे निकाले। यह ऑपरेशन क्यू के फ्रंट तत्व को लौटाता है।

एल्गोरिदम:

एल्गोरिदम:

फ्रंट(क्यू):

    यदि front = -1 हो

        तब "क्यू खाली है" प्रदर्शित करें

    अन्यथा

        क्यू[फ्रंट] लौटाएँ

उदाहरण:

मान लीजिए क्यू = [10, 20, 30] है, तो फ्रंट() ऑपरेशन 10 लौटाएगा, क्योंकि 10 क्यू का पहला तत्व है।

रियर ऑपरेशन का उपयोग क्यू के अंतिम तत्व को देखने के लिए किया जाता है, बिना उसे निकाले। यह क्यू के रियर तत्व को लौटाता है।

एल्गोरिदम:

एल्गोरिदम:

रियर(क्यू):

    यदि रियर = -1 हो

        तब "क्यू खाली है" प्रदर्शित करें

    अन्यथा

        क्यू[रियर] लौटाएँ

उदाहरण:

मान लीजिए क्यू = [10, 20, 30] है, तो रियर() ऑपरेशन 30 लौटाएगा, क्योंकि 30 क्यू का अंतिम तत्व है।

इज़-एम्प्टी ऑपरेशन का उपयोग यह जांचने के लिए किया जाता है कि क्यू खाली है या नहीं।

एल्गोरिदम:

एल्गोरिदम:

इज़-एम्प्टी(क्यू):

    यदि front = -1 हो

        तब सत्य (True) लौटाएँ  // क्यू खाली है

    अन्यथा

        असत्य (False) लौटाएँ  // क्यू खाली नहीं है

उदाहरण:

यदि क्यू = [], तो इज़-एम्प्टी() परिणाम True लौटाएगा, क्योंकि क्यू में कोई तत्व नहीं है।

इज़-फुल ऑपरेशन का उपयोग यह जांचने के लिए किया जाता है कि क्यू भरा हुआ है या नहीं। यह ऑपरेशन तब काम आता है जब क्यू एक निश्चित सीमा तक भरा जा सकता है।

एल्गोरिदम:

एल्गोरिदम:

इज़-फुल(क्यू):

    यदि रियर = MAX-1 हो

        तब सत्य (True) लौटाएँ  // क्यू भरा है

    अन्यथा

        असत्य (False) लौटाएँ  // क्यू भरा नहीं है

उदाहरण:

यदि क्यू की अधिकतम सीमा 5 है और वर्तमान क्यू = [10, 20, 30, 40, 50], तो इज़-फुल() परिणाम True लौटाएगा।

मान लीजिए कि हमारे पास एक क्यू है और हम इसमें निम्नलिखित ऑपरेशन्स कर रहे हैं: