कतार और ढेर व्यापक रूप से उल्लिखित एक संरचना है। हालाँकि, C ++ में, कतार के लिए आप इसे दो तरीकों से कर सकते हैं:
#include <queue>
#include <deque>
लेकिन स्टैक के लिए आप इसे केवल इस तरह से कर सकते हैं
#include <stack>
मेरा सवाल है, कतार और छल में क्या अंतर है, दो संरचनाओं का प्रस्ताव क्यों? स्टैक के लिए, किसी अन्य संरचना को शामिल किया जा सकता है?
जवाबों:
मोरोन / आर्यभट्ट सही है, लेकिन थोड़ा और विस्तार सहायक हो सकता है।
कतार और स्टैक उच्च स्तर के कंटेनरों की तुलना में डेक्स, वेक्टर, या सूची में हैं। इसके द्वारा, मेरा मतलब है कि आप निचले स्तर के कंटेनरों से एक कतार या स्टैक बना सकते हैं।
उदाहरण के लिए:
std::stack<int, std::deque<int> > s;
std::queue<double, std::list<double> > q;
अंतर्निहित कंटेनर के रूप में एक deque का उपयोग करके एक स्टैक का निर्माण करेंगे और अंतर्निहित कंटेनर के रूप में एक सूची का उपयोग करके डबल्स की एक कतार।
आप sएक प्रतिबंधित डीके के qरूप में और एक प्रतिबंधित सूची के रूप में सोच सकते हैं ।
यह आवश्यक है कि निचले स्तर के कंटेनर उच्च स्तर के कंटेनर द्वारा आवश्यक तरीकों को लागू करें। ये हैं back(), push_back()और pop_back()ढेर के लिए और front(), back(), push_back(), और pop_front()कतार के लिए।
अधिक विस्तार के लिए स्टैक और कतार देखें ।
छल के संबंध में, यह एक कतार से बहुत अधिक है जहाँ आप दोनों सिरों को सम्मिलित कर सकते हैं। विशेष रूप से, इसमें यादृच्छिक पहुंच है operator[]। यह इसे एक वेक्टर की तरह बनाता है, लेकिन एक वेक्टर जहां आप सम्मिलित कर सकते हैं और शुरुआत में इसे हटा सकते हैं push_front()और pop_front()।
देखें Deque विस्तार के लिए।
Queue: आप केवल एक छोर में सम्मिलित कर सकते हैं और दूसरे से निकाल सकते हैं।
Deque: आप दोनों सिरों को सम्मिलित और हटा सकते हैं।
तो एक का उपयोग कर Deque, आप एक के Queueरूप में अच्छी तरह से मॉडल कर सकते हैंStack ।
संकेत:
Deque" D ouble e nded que ue" के लिए छोटा है।
queueएक कंटेनर की आवश्यकताओं को पूरा नहीं करता है। स्वर्ग की खातिर इसका कोई पुनरावृत्त नहीं है!
std::stackउपयोग करता है std::deque। मैं यहां कारण पर अटकलें लगाता हूं: stackoverflow.com/questions/102459/… (मूल रूप से जो एक dequeसे कम ओवरहेड बढ़ रहा है )।
dequeएक कंटेनर टेम्पलेट है। यह यादृच्छिक-पहुँच पुनरावृत्तियों के साथ अनुक्रम के लिए आवश्यकताओं को संतुष्ट करता है, बहुत कुछ vector।
queueएक कंटेनर बिल्कुल नहीं है, यह एक एडाप्टर है । इसमें एक कंटेनर होता है और एक अलग, अधिक विशिष्ट इंटरफ़ेस प्रदान करता है। का प्रयोग करें queueआप याद करने के लिए (या याद दिलाना) के अलावा आपरेशन से बचना चाहते हैं जब push[_back]और pop[_front], frontऔर back, sizeऔर empty। आप queueपहले और अंतिम के अलावा अंदर के तत्वों को बिल्कुल भी नहीं देख सकते हैं !
सी ++ पुस्तकालय में, दोनों std::stackऔर std::queueकंटेनर के रूप में लागू किया जाता है एडेप्टर । इसका मतलब है कि वे क्रमशः एक स्टैक या एक कतार का इंटरफ़ेस प्रदान करते हैं, लेकिन न तो वास्तव में अपने आप में एक कंटेनर है। इसके बजाय, वे कुछ अन्य कंटेनर का उपयोग करते हैं (उदाहरण के लिए std::dequeया std::listवास्तव में डेटा को संग्रहीत करने के लिए), और std::stackकक्षा में अनुवाद करने pushऔर popकरने के लिए कोड का एक छोटा सा हिस्सा है, push_backऔर pop_back(और std::queueलगभग समान है, लेकिन उपयोग करके push_backऔर pop_front)।
queue, वी.एस. भी मैप करने के लिए लगता है popके लिए pop_front, और pushकरने के लिए push_backतो मुझे लगता है कि इस कार्यान्वयन निर्भर है,।
pop_frontऔर push_backक्या आवश्यक है। मैं क्षमाप्रार्थी हूं।
एक डैक एक डबल-एंडेड कतार है, जो दोनों ओर से आसान सम्मिलन / निष्कासन की अनुमति देता है। कतारें केवल एक छोर में सम्मिलन और दूसरे से पुनः प्राप्ति की अनुमति देती हैं।
प्राथमिकता कतार घटाव कुछ आदेश (प्राथमिकता) के अनुसार होता है, जो कि एन्क्यू आदेश नहीं होता है।
उदाहरण के लिए, आप समयबद्ध घटनाओं को स्टोर कर सकते हैं जहाँ आप सबसे पहले की घटना को बाहर निकालना चाहते हैं और उसके निर्धारित समय के लिए क्वेरी कर सकते हैं ताकि आप उस समय तक सो सकें।
प्रायोरिटी का उपयोग करके प्रायोरिटी कतारों को लागू किया जाता है।
माइक एंडरसन द्वारा यहाँ:
https://www.quora.com/What-is-the-difference-between-a-priority-queue-and-a-queue
stackऔरqueueसिर्फdequeअपनी पूरी सुविधा से प्रतिबंधित है।