डेटा स्ट्रक्चर में क्यों का परिचय

परिभाषा

• क्यों (Queue): डेटा स्ट्रक्चर का प्रकार है जहाँ First In First Out (FIFO) ऑर्डर फॉलो होता है।

उदाहरण

• ATM की लाइन: सबसे पहले आने वाला व्यक्ति सबसे पहले पैसा निकाल पाता है।
• फ्रंट: लाइन में सबसे आगे खड़ा व्यक्ति।
• रियर: लाइन में सबसे पीछे खड़ा व्यक्ति।

बुनियादी कंसेप्ट्स

• Add Operation (Enqueuing): आइटम जोड़ना पीछे से होता है।
• Remove Operation (Dequeuing): सेटिंग से हटाना आगे से होता है।
• Empty Check: जाँचना कि क्यों खाली है या नहीं।

ऑपरेशन का विवरण

• Enqueuing
  • अगर रिक्त स्थान है, तो नया आइटम 'Rear' में जोड़ो। ‘Rear’ आगे बढ़ाओ।
• Dequeuing
  • अगर 'Front' खाली आइटम पर है, तो उसे हटा दो तथा ‘Front’ आगे बढ़ाओ।
  • अगर एक ही आइटम है, तो 'Front' और ‘Rear’ दोनों को रीसेट कर दो।
• Empty Check
  • अगर 'Front' और ‘Rear’ बराबर हैं, तो क्यों खाली है।

Types of Queues

1. सिंगल और सर्कुलर क्यों: एक सामान्य क्यों के अलावा, सभी इससे जुड़े ऑपरेशन करते हैं।
2. Input Restricted और Output Restricted Queues: विशिष्ट रूप से एंट्री और एग्जिट पॉइंट निर्धारित करता है।
3. Double Ended Queue (Deque): अगले और पिछले दोनों सिरों से तत्व जोड़ और हटा सकते हैं।

FIFO के लाभ

• ऑर्डर मेन्टेन करना सरल है।
• प्राथमिकता अनुसार सर्विस देना संभव।

कोड इंप्लीमेंटेशन

• स्टेप्स कर-करके सारे ऑपरेशन समझाए गए हैं।

कॉन्क्लूजन

• क्यों का ज्ञान सिस्टम क्यू मैनेजमेंट और डेटा प्रोसेसिंग के लिए आवश्यक है।