Hello guys, आज इस पोस्ट में हम implementation of queue in hindi के बारें में पढेंगे. मैंने इससे पहले data structure के बहुत सारें topics लिखे हुए है आप उन्हें भी पढ़ सकते है:-
- data structure क्या है और इसके प्रकार
- queue क्या होता है?
Implementation of queue in hindi
queue को हम array, stack और linked list के द्वारा implement कर सकते है. इसे implement करने का सबसे आसान array है. array का प्रयोग करके हम इसे आसानी से implement कर सकते है.
array के द्वारा queue को implement करने के लिए, n size का एक array create करते है, और FRONT और REAR को 0 पर initialized करते है. इसका मतलब यह है कि अभी array खाली (empty) है.
इसमें front जो है वह array के first element का index होता है. और rear, array के last element का index होता है.
जैसे जैसे हम array में elements को add करते जाते है वैसे वैसे rear का index बढ़ता जाता है परन्तु front वैसे का वैसे ही रहता है.
नीचे queue operations के implementation को दिखाया गया है:-
1:- enqueue :-
enqueue मतलब queue में नए elements को add करना.
elements को add करने से पहले यह check किया जाता है कि queue भरा हुआ (full) है या नही. अगर queue full है तो overflow error को print किया जाता है और program को exit कर दिया जाता है.
अगर queue full नही है तो, rear में increment किया जाता है और element को add किया जाता है.
2:- dequeue :-
dequeue का मतलब है queue से element को remove करना.
elements को remove करने से पहले यह check किया जाता है कि queue खाली (empty) है या नही. अगर queue empty है तो underflow error को print किया जाता है. और प्रोग्राम को exit कर दिया जाता है.
और यदि queue खाली नहीं है तो front में element को print किया जाता है और head को increment कर दिया जाता है.
3:- display :-
इसका प्रयोग queue के सभी elements को print करने के लिए किया जाता है. यदि queue खाली नही है तो, सभी elements को front से rear तक traverse और print किया जाता है.
निवेदन:- तो दोस्तों यह थी implementation of queue in hindi की यह पोस्ट. आपको यह पोस्ट कैसी लगी comment के द्वारा बताइए और इसे अपने दोस्तों के साथ अवश्य share कीजिये. thanks.