What is Queue in hindi?-क़ुएउए क्या है?

by

हेल्लो दोस्तों आज के इस पोस्ट में आपको Queue in hindi के बारे में दिया गया है की क्या होता है और कितने प्रकार के होते है तो चलिए शुरू करते है

Queue का परिचय

Queue एक linear data structure होता है Queue में नए element का addition एक तरफ (real/पीछे) से और पुराने element का deleting दूसरी तरफ (front/आगे) से होता है

Queue data structure को आप किसी ticket विंडो(window) पर लगी हुई लोगो की लाइन से compare कर सकते है जब कोई भी नया person लाइन से जुड़ेगा तो वह लाइन के आखिर में (real/पीछे) जुड़ेगा जब ticket पाने के बाद कोई person लाइन से अलग होगा तो वह हमेशा लाइन के आगे (front) से हटेगा

ticket लाइन में जो person सबसे पहले आता है वह सबसे पहले ticket प्राप्त करता है और चला जाता है इसी प्रकार Queue data structure में भी जो element पहले add किया जाता है वह पहले remove किया जाता है

यानी की element जिस order में add किये जाते है उसी order में remove किये जाते है यही कारण है की Queue को first in first out(FIFO) structure कहा जाता है

computer science में Queue data structure का उपयोग टाइम शेयरिंग टास्क में किया जाता है जब बहुत से टास्क computer द्वारा process किये जाने हो तो वे Queue के रूप में organize किये जाते है

Similarities between stack and Queue

stack और Queue data structure में कुछ समानताये होती है इनके बारे में निचे बताया जा रहा है

*stack और Queue data structure के middle में insertion और delection operation नहीं perform किये जा सकते है इन दोनों ही data structures में ये operations end sides से perform किये जाते है

*दोनों data structure ही array या linked list का उपयोग करते है

difference between stack and Queue

stack और Queue data structure में कुछ असमानताय होती है इनके बारे में निचे बताया जा रहा है

  • stack LIFO order में work करता है और उसमे insertion और deletion एक ही तरफ (top) से होता है लेकिन Queue FIFO order में work करता है और उसमे insertion rear(पीछे) से और deletion front (आगे) से होता है
  • stack का प्रयोग process किये जाने वाले tasks को होल्ड करने के लिए किया जाता है और इसका प्रयोग टास्क की scheduling(शेदुलिंग) के लिए किया जाता है

implementation of Queue

stack की ही तरह Queue(Queue in hindi) को भी दो प्रकार से implement किया जा सकता है

i.static implementation

ii.dynamic implementation

1.Static implementation

static implementation में Queue data structure को create करने के लिए array का प्रयोग किया जाता है static implementation को सबसे ज्यादा प्रयोग किया जाता है

static implementation में मेमोरी का सही utilization नहीं किया जा सकता है क्योकि Queue की size को compile time पर define किया जाना आवश्यक होता है static implementation में Queue की size फिक्स होती है और उसे change नहीं किया जा सकता है

static implementation में Queue define करने का तरीका निचे बताया जा रहा है

int queue [size];
int front=-1;
int rear=-1;

जैसा की आप ऊपर दिया गया syntax में देख सकते है की Queue को array के रूप में define किया गया है इसके बाद front और rear variable define किये गया है Queue data structure में operations को perform करने के लिए इन variable को define किया जाना आवश्यक है इन्हे शुरुआत में -1 से initialize किया जाता है इनकी value बढती और घटती रहती है

2.Dynamic implementation

dynamic implementation में Queue data structure create करने के लिए linked list का प्रयोग किया जाता है क्योकि linked list dynamic मेमोरी एलोकेशन को सपोर्ट करता है इसलिए Queue के dynamic implementation में मेमोरी का सही utilization होता है

dynamic implementation में Queue define करना का तरीका निचे बताया गया है

struck Queue
{
   Int data;
   Struck queue *Next;
   }
  Struck Queue *front;
  Struck Queue *rear;

जैसा की आप ऊपर दी कोड में देख सकते है की dynamic implementation के लिए एक linked list create की गयी है इसके बाद उस linked list के front और rear variable भी create किये गए है

operation of Queue

Queue data structure के साथ निचे दिए जा रहे operation perform किये जा सकते है

  • insertion –इस operation के द्वारा Queue में नए elements जोड़े जाते है
  • deletion-इस operation के द्वारा Queue से पुराने elements remove किये जाते है

Queue in hindi

references-https://www.geeksforgeeks.org/queue-data-structure/

निवेदन:-आप सभी छात्र –छात्रों से निवेदन है की अगर आपको ये Topic(Queue in hindi) अच्छा लगा हो तो कृपया आप इस वेबसाइट के बारे में अपने दोस्तों को जरुर बताये अगर कोई topic से संबधित प्रश्न हो तो कमेंट्स(comments) आपके लिए ही बना है और किसी Subject के लेकर भी कोई प्रश्न हो तो कमेंट करे

Leave a Comment