आज हम इस पोस्ट में Data Structure Queue के बारें में पढेंगे, तो चलिए शुरू करते है:-
Queue data structure को आप किसी ticket लेने के लिए लगी हुई लोगों की line से compare कर सकते है। जब कोई भी नये person को line से जुड़ना होतो वह line के आखिर में (rear/ पीछे से) जुड़ेगा। जब ticket पाने के बाद कोई person line से अलग होगा तो वह हमेशा line के आगे (front) से हटेगा।
“Railway का Example लेते है, एक व्यक्ति जो Railway में टिकट Reservation की लाइन में सबसे पहले लगा होता है और सबसे पहले टिकट लेकर चले जाता है, वह व्यक्ति जो last में लगा हुआ रहता है वह अंत में ही बाहर जायेगा।”
Ticket line में जो person सबसे पहले आता है वह सबसे पहले ticket लेकर चले जाता है, और इसी प्रकार Queue data structure में भी जो element पहले add किया जाता है वह पहले remove किया जाता है।
यानी की elements जिस order में add किये जाएंगे उसी order में remove किये जायेंगे। यही कारण है की Queue को First in First Out (FIFO) Structure भी कहा जाता है।
Queue में दो end होते है एक front end होता है तथा दूसरा rear end होता है। Rear end में item को add किया जाता है तथा front end से item को remove किया जाता है।
Queue में दो प्रमुख Operation Perform किये जाते है:-
Computer science में queue data structure का उपयोग time sharing tasks में किया जाता है। जब बहुत से task computer द्वारा process किये जाने हो तो वे Queue के रूप में organize किये जाते है।
Introduction to Queue
Queue एक linear data structure है। यह FIFO (first in first out) के सिद्धान्त पर कार्य करता है, Queue में नए element का addition एक तरफ (rear/ पीछे) से और पुराने elements का deletion दूसरी तरफ (front/ आगे) से होता है। अर्थात वह item जो कि सबसे पहले add किया जाता है वही item सबसे पहले remove किया जायेगा और वह item जो कि सबसे अंत में add किया जाता है उसे अंत में ही remove किया जायेगा।Queue data structure को आप किसी ticket लेने के लिए लगी हुई लोगों की line से compare कर सकते है। जब कोई भी नये person को line से जुड़ना होतो वह line के आखिर में (rear/ पीछे से) जुड़ेगा। जब ticket पाने के बाद कोई person line से अलग होगा तो वह हमेशा line के आगे (front) से हटेगा।
Example for Queue
Queue को हम अपनी वास्तविक दुनिया में अक्सर ही प्रयोग करते हुए देखते है, चलिए इसे एक उदाहरण से समझते है:-“Railway का Example लेते है, एक व्यक्ति जो Railway में टिकट Reservation की लाइन में सबसे पहले लगा होता है और सबसे पहले टिकट लेकर चले जाता है, वह व्यक्ति जो last में लगा हुआ रहता है वह अंत में ही बाहर जायेगा।”
Ticket line में जो person सबसे पहले आता है वह सबसे पहले ticket लेकर चले जाता है, और इसी प्रकार Queue data structure में भी जो element पहले add किया जाता है वह पहले remove किया जाता है।
यानी की elements जिस order में add किये जाएंगे उसी order में remove किये जायेंगे। यही कारण है की Queue को First in First Out (FIFO) Structure भी कहा जाता है।
Queue में दो end होते है एक front end होता है तथा दूसरा rear end होता है। Rear end में item को add किया जाता है तथा front end से item को remove किया जाता है।
Queue में दो प्रमुख Operation Perform किये जाते है:-
- Enqueue
- Dequeue
Computer science में queue data structure का उपयोग time sharing tasks में किया जाता है। जब बहुत से task computer द्वारा process किये जाने हो तो वे Queue के रूप में organize किये जाते है।