डेटा स्ट्रक्चर में Queue के निम्नलिखित प्रकार होते हैं:-
- Linear Queue
- Circular queue
- Priority queue
- Dequeue
Linear Queue
इसमें, insertion को एक end से किया जाता है और दूसरे end से deletion किया जाता है। वह end जहाँ से insertion किया जाता है उसे rear end कहते है और वह end जहाँ से deletion करते है उसे front end कहते है।
Circular queue
Circular queue को हम ring-buffer भी कहते है। Circular queue में जो अंतिम नोड होता है वह सबसे पहले नोड से जुड़ा हुआ रहता है। जिससे कि circle का निर्माण होता है। यह FIFO के सिद्धान्त पर कार्य करता है। Circular Queue में item को rear end से add किया जाता है तथा item को front end से remove किया जाता है।
Priority Queue
यह एक विशेष प्रकार का queue होता है जिसमें प्रत्येक element के साथ एक priority (प्राथमिकता) जुडी रहती है और यह उसी priority के आधार पर कार्य करता है. इसमें जिस element की priority सबसे कम होती है उसे सबसे पहले remove किया जाता है और यदि elements की priority समान होती है तो तब FIFO सिद्धांत के आधार पर elements को arrange किया जाता है।
Dequeue
Dequeue का पूरा नाम double-ended queue है। Dequeue एक ऐसा डेटा स्ट्रक्चर है जिसमें हम items को front तथा rear end दोनों से add भी कर सकते है और remove भी कर सकते है।
Dequeue के दो प्रकार होते है जो निम्न है:-
- Input-restricted Dequeue
- Output-restricted Dequeue.
1. Input-restricted Dequeue
इस प्रकार के queue में items को दोनों ends से delete किया जा सकता है परन्तु केवल एक ही end से insert कर सकते है।
2. Output-restricted Dequeue
इस प्रकार के queue में items को दोनों तरफ से ही insert किया जा सकता है परन्तु केवल एक ही end से delete कर सकते है।