Queue In Data Structure In Hindi – हेल्लो Engineers कैसे हो , उम्मीद है आप ठीक होगे और पढाई तो चंगा होगा आज जो शेयर करने वाले वो Data Structure के बारे में हैं, तो यदि आप जानना चाहते हैं की Queue In Data Structure In Hindi के बारे में तो आप इस पोस्ट को पूरा पढ़ सकते हैं , और अगर समझ आ जाये तो अपने दोस्तों से शेयर कर सकते हैं।
Queue In Data Structure In Hindi
Queue In Data Structure In Hindi
ये एक non- preemptive तथा liner data structure हैं जो की FIFO ( First In First Out ) के principal पे work करता हैं, अर्थात जिस element को सबसे पहले add किया जाता हैं उसे सबसे पहले remove किया जाता हैं, तथा जिस element को सबसे लास्ट में add किया जाता हैं उसे सबसे लास्ट में remove किया जाता हैं,Queue का एक End जिससे element insert किया जाता हैं उस process को Enqueue और remove किये जाने वाले process को dequeue कहा जाता हैं।
Types Of Queue In Hindi
Data Structure में 3 प्रकार के Queue होते है-
- Priority Queue
- Circular Queue
- Doubly Ended Queue (Dequeue)
1. Priority Queue In Hindi
priority queue element का इस प्रकार का संग्रह हैं जिसमे प्रत्येक element को एक priority provide की जाती हैं तथा priority के हिसाब से element को insert, remove और process किया जाता हैं।
यह निम्नलिखित Rules पर आधारित हैं-
- High priority प्राप्त करने वाले elements को low priority प्राप्त करने वाले element से पहले process किया जाता हैं।
- समान priority के element को उसी क्रम में process किया जायेगा जिसक्रम में उन्हें Queue में जोड़ा गया हैं।
- Priority Queue का एक prototype time sharing system हैं, सबसे पहले high priority वाले program process किया जाता हैं उसके बाद समान priority वाले program को एक slandered queue निर्मित करते हैं।
Priority Queue को विभिन्न प्रकार से रखते हैं जिसमे से दो पमुख तरीके है-
- एक One Way list का use करके
- Multiple Queue का use करके
Priority Queue के अंतर्गत Ascending Priority Queue और Descending Priority Queue आते हैं,
- Ascending Priority Queue में element किसी भी क्रम में जोड़े जा सकते हैं लेकिन सबसे
- छोटा element ही सबसे पहले हटाया जाता हैं
Descending Priority Queue Ascending Priority Queue की तरह ही होता हैं फ़र्क़ सिर्फ - इतना होता हैं की Descending Priority Queue में सबसे पहले बड़ा element को remove किया जाता हैं
Priority Queue का use multi user system में किया जाता हैं, जिसमे अनेको users के कई program जब एक ही समय में center processor में execute होने आते हैं तो प्रत्येक प्रोग्राम को कुछ priority क्रम दे दिया जाता हैं तथा जिस program की priority ज्यादा होगी वह सबसे पहले execute होगा।
2. Circular Queue In Hindi
- Circular queue को हम ring-buffer भी कहते है। Circular queue में जो last Node होता है वह सबसे पहले नोड से जुड़ा हुआ रहता है। जिससे कि circle का निर्माण होता है।
- यह FIFO ( First In First Out ) के सिद्धान्त पर कार्य करता है। Circular Queue में item को rear end से add किया जाता है तथा item को front end से remove किया जाता है।
3. Dequeue (Double Ended Queue) In Hindi
यह एक Liner list हैं जिसमे insertion और deletion दोनों सिरों से possible हैं, Dequeue को double ended queue भी कहा जाता हैं, element को किसी भी सिरे से Insertion या delete किया जा सकता हैं। परन्तु उसे बीच से नहीं किया जा सकता हैं।
Dequeue के दो प्रकार होते हैं –
- Input Restricted Dequeue
- Output Restricted Dequeue
1. Input Restricted Dequeue
इस प्रकार के Queue में elements या items को दोनों Ends से delete किया जा सकता हैं परन्तु केवल एक ही end से insert होता हैं।
2. Output Restricted Dequeue
इस प्रकार के Queue में element या items को दोनों End से insert किया जा सकता हैं परन्तु एक end से delete किया जा सकता हैं।
Conclusion Of Queue In Data Structure In Hindi
दोस्तों इस पोस्ट को पूरा पढने के बाद आप तो ये समझ गये होंगे की Queue In Data Structure In Hindi और आपको जरुर पसंद आई होगी , मैं हमेशा यही कोशिश करता हु की आपको सरल भाषा में समझा सकू , शायद आप इसे समझ गये होंगे इस पोस्ट में मैंने सभी Topics को Cover किया हूँ ताकि आपको किसी और पोस्ट को पढने की जरूरत ना हो , यदि इस पोस्ट से आपकी हेल्प हुई होगी तो अपने दोस्तों से शेयर कर सकते हैं।