Explain what is queue in data structure in hindi

what is queue in data structure in hindi

Queue एक non-primitive तथा linear Data Structure है और यह FIFO (first in first out) के सिद्धान्त पर work करता है

It means वह item जो कि सबसे पहले add किया जाता है वही item सबसे पहले remove किया जायेगा और वह item जो कि सबसे Last में add किया जाता है उसे सबसे Last में ही remove किया जायेगा।

“Queue एक abstract data structure है. जो Stack की तरह ही होता है but, queue में दोनों ends open रहते हैं जबकि Stack में केवल top end ही Open रहता है.”

Queue में दो end (छोर) होते है एक rear end होता है एवं दूसरा front end होता है। Rear end से items को add किया जाता है और front end से items को remove किया जाता है।

Real Life Example

रेलवे का Example लेते है, एक व्यक्ति जो रेलवे में Ticket Reservation की line में सबसे पहले लगा होता है और सबसे पहले Ticket लेकर चले जाता है, वह व्यक्ति जो last में लगा हुआ रहता है वह Last में ही बाहर जायेगा।

---

operations of queue in data structure

Queue में perform किये जाने वाले operations इस प्रकार हैं:-

• Enqueue – जब हम queue में किसी element या item को add करते हैं तो उस Operation को enqueue कहते है.
• Dequeue – जब हम queue में से किसी item या element को delete कर देते हैं तो उस Operation को dequeue कहते हैं.
• Peek – इस Operation का use queue के front element को Recieve करने के लिए किया जाता है और इसमें item या element को delete नहीं किया जाता.
• isEmpty – इसका use यह check करने के लिए किया जाता है कि queue Empty है या empty नहीं है. जब queue Empty होता है तो वह underflow condition को throw करता है.
• isFull – queue पूरी तरह से full (भरा) है या नहीं यह check करने के लिए isFull का यूज़ किया जाता है. जब queue पूरी तरह full होता है तो यह overflow condition को throw करता है.

---

Types of Queue in Hindi

Data Structure में Queue के निम्नलिखित प्रकार होते हैं

• Linear Queue
• Circular Queue
• Priority Queue
• Dequeue

Linear Queue

Linear Queue में one end से insertion किया जाता है एवं another end से deletion operation को perform किया जाता है.

Linear Queue में, जिस end से insertion किया जाता है उसेको rear end कहते है एवं जिस end से deletion को किया जाता है उसे front end कह जाता  है.

---

circular queue in data structure in hindi

Circular queue को ring-buffer भी कहते है।

Circular queue में जो last node होता है वह सबसे पहले node से Connected रहता है। जिससे कि circle का निर्माण होता है। यह FIFO के सिद्धान्त पर work करता है।

Circular Queue में Element को rear end से insert किया जाता है एवं Element को front end से remove किया जाता है।

---

priority queue in data structure in hindi

Priority Queue एक Special type का queue होता है जिसमें प्रत्येक element के साथ एक priority जुडी रहती है और यह उसी priority के Basis पर work करता है.

Priority Queue में जिस element की priority सबसे Low होती है उसे सबसे पहले remove किया जाता है और यदि elements की priority समान होती है तो तब FIFO Principle के Basis पर elements को arrange किया जाता है.

---

what is dequeue in data structure in hindi

Dequeue का full form double-ended queue है। Dequeue एक ऐसा Data Structure है जिसमें हम items को front और rear end दोनों से add भी कर सकते है और remove भी कर सकते है।

Types of dequeue in data structure

Dequeue दो प्रकार का होता है

• Input-restricted Dequeue
• Output-restricted Dequeue.

Input-restricted Dequeue

Input restricted Dequeue में data items को both ends से remove किया जा सकता है but, only single end से ही insert कर सकते है।

Output-restricted Dequeue

Output-restricted Dequeue में items को दोनों तरफ से insert किया जा सकता है but, only एक ही end से delete कर सकते है।

---

Conditions of queue

Queue की निम्नलिखित Conditions होती है

• FRONT <⁢0 है तो, Queue Empty है।
• REAR=size of Queue है तो, Queue completly Full होता है।
• FRON <T⁢REAR है तो, Queue में कम से कम एक Element तो होता ही है।
• Queue में Total item की संख्या जाननी है तो:-( REAR-FRONT)+1.

---

Application of queue in data structure in hindi

Queue का use निम्नलिखित के लिए किया जाता है

• Disk scheduling add CPU scheduling : queue का Use Disk scheduling और CPU scheduling के लिए किया जाता है.
• Synchronization : queue का use synchronization के लिए किया जाता है. Example के लिए – IO Buffers, pipes, और file IO, Etc.
• Interrupt handling : Real time system में interrupt को handle करने के लिए queue का use किया जाता है.
• Call center : Call center phone system में लोगों की call को एक Sequence में hold करने के लिए queue का use किया जाता है.
• Applications : Queue का use बहुत सारीं apps में buffer की तरह किया जाता है जैसे कि – CD player, MP3 Player, Etc.
• Operating System : Operating System में interrupt को handle करने के लिए queue का use किया जाता है.

---