What is queue in data structure Hindi - Computer in Hindi | Business in Hindi

Friday, August 28, 2020

What is queue in data structure Hindi

Queue एक abstract data structure है जो Stack के समान है। स्टैक के विपरीत, दोनों सिरों पर एक Queue खुली होती है। एक सिरा हमेशा डेटा (enqueue) और दूसरा सिरा डेटा (dequeue) निकालने के लिए लगाया जाता है।

 

queue in data structure in Hindi

What is queue meaning in Hindi
What is queue meaning in Hindi

एक
Queue एक FIFO (First In First Out) data structure है जहां पहले जोड़ा गया तत्व पहले हटा दिया जाएगा। Basic Queue Operation enqueue (प्रविष्टि) और dequeue (विलोपन) हैं। Enqueue Queue के सामने किया जाता है और Queue के अंत में डीक्यू किया जाता है। एक Queue में elements को क्रमिक रूप से व्यवस्थित किया जाता है और इसलिए Queue को linear data structures कहा जाता है।

The practical examples of queues are

  •     जो उपभोक्ता पहले किसी दुकान पर आता है, उसे पहले सेवा दी जाएगी।
  •     CPU कार्य शेड्यूलिंग और डिस्क शेड्यूलिंग।
  •     बस और ट्रेन के टिकट के मामले में टिकट की प्रतीक्षा सूची।
 

Types of Queues in Data Structure in Hindi

  •  Simple Queue
  • Circular Queue
  • Priority Queue 
  • Dequeue (डबल एंडेड क्यू)

Simple Queue in Hindi

First Type Of Queue Simple Queue एक सामान्य Queue है जहाँ Queue के अंत में सम्मिलन होता है और Queue के अंत में विलोपन होता है।

circular queue in data structure in Hindi


  •     एक परिपत्र कतार में, अंतिम नोड पहले नोड से जुड़ा हुआ है।
  •     वृत्ताकार कतार को Ring Buffer भी कहा जाता है।
  •     Insertion in a circular queue FRONT पर होता है और Queue के अंत में  deletion होता है।

priority queue in data structure in Hindi


  •     एक Priority Queue में, नोड्स में कुछ पूर्वनिर्धारित प्राथमिकता होगी।
  •     नोड्स के आगमन के क्रम में एक Priority Queue में प्रविष्टि की जाती है।
  •     सबसे कम प्राथमिकता वाले नोड को Priority Queue से हटा दिया जाएगा।


double ended queue in data structure in Hindi



एक Doubly Ended Queue में, insertion and deletion कार्य Queue के FRONT और END दोनों पर किया जा सकता है।
 

Basic operations in a queue in Data structure


Data structure में सबसे basic queue Operation निम्नलिखित हैं

    enqueue () -
queue की शुरुआत में एक तत्व जोड़ता है। यदि queue भरी है, तो यह एक अतिप्रवाह है।
    dequeue () -
queue के अंत में एक तत्व हटाता है। यदि queue खाली है, तो यह एक अंतर्प्रवाह (underflow) है।


enqueue() In Queue


  •     जाँच करें कि Queue भरी हुई है या नहीं।
  •     यदि Queue भरी हुई है, तो "Queue underflow" प्रिंट करें।
  •     increment REAR by 1.
  •     QUEUE असाइन करें [REAR] = ELEMENT

dequeue() Type of Queue

  •     जांचें कि क्या कतार खाली है।
  •     यदि कतार खाली है, तो "Queue underflow" प्रिंट करें।
  •     तत्व को कतार के सामने कुछ अस्थायी चर पर कॉपी करें, TEMP = QUEUE [FRONT]
  •    In Queue  Increment FRONT by 1.
  •     Print temp and delete करें

No comments:

Post a Comment