इस ट्यूटोरियल में, आप चित्रण के साथ-साथ विभिन्न प्रकार की कतारें सीखेंगे।
एक कतार प्रोग्रामिंग में एक उपयोगी डेटा संरचना है। यह सिनेमा हॉल के बाहर टिकट कतार के समान है, जहां कतार में प्रवेश करने वाला पहला व्यक्ति टिकट पाने वाला पहला व्यक्ति होता है।
चार अलग-अलग प्रकार की कतारें हैं:
- सरल कतार
- वृत्ताकार कतार
- प्राथमिकता कतार
- डबल एंडेड कतार
सरल कतार
एक साधारण कतार में, पीछे की तरफ सम्मिलन होता है और सामने की तरफ निष्कासन होता है। यह FIFO (फर्स्ट इन फर्स्ट आउट) नियम का कड़ाई से पालन करता है।
सरल कतार प्रतिनिधित्व
अधिक जानने के लिए, कतार डेटा संरचना पर जाएँ।
वृत्ताकार कतार
एक परिपत्र कतार में, अंतिम तत्व पहले तत्व को एक परिपत्र लिंक बनाता है।
परिपत्र कतार प्रतिनिधित्व
एक साधारण कतार के ऊपर एक वृत्ताकार कतार का मुख्य लाभ बेहतर स्मृति उपयोग है। यदि अंतिम स्थिति पूर्ण है और पहली स्थिति खाली है, तो हम पहली स्थिति में एक तत्व सम्मिलित कर सकते हैं। यह क्रिया एक साधारण कतार में संभव नहीं है।
अधिक जानने के लिए, परिपत्र कतार डेटा संरचना पर जाएं।
प्राथमिकता कतार
एक प्राथमिकता कतार एक विशेष प्रकार की कतार है जिसमें प्रत्येक तत्व एक प्राथमिकता के साथ जुड़ा हुआ है और उसकी प्राथमिकता के अनुसार सेवा की जाती है। यदि समान प्राथमिकता वाले तत्व होते हैं, तो उन्हें कतार में उनके आदेश के अनुसार परोसा जाता है।
प्राथमिकता कतार प्रतिनिधित्व
मूल्यों के आगमन के आधार पर सम्मिलन होता है और प्राथमिकता के आधार पर निष्कासन होता है।
अधिक जानने के लिए, प्राथमिकता कतार डेटा संरचना पर जाएँ।
Deque (डबल एंडेड क्यू)
एक डबल एंडेड कतार में, तत्वों का सम्मिलन और निष्कासन आगे या पीछे से किया जा सकता है। इस प्रकार, यह FIFO (फर्स्ट इन फर्स्ट आउट) नियम का पालन नहीं करता है।
Deque प्रतिनिधित्व
अधिक जानने के लिए, Deque Data Structure पर जाएं।
