मैं सॉफ्टवेयर अनुप्रयोगों में ढेर, कतारों और पेड़ों का उपयोग करने के लिए काफी परिचित हूं, लेकिन मैंने इससे पहले कभी भी एक Deque (Double Ended Queue) का उपयोग नहीं किया है। मैं आम तौर पर जंगल में उनका सामना कहाँ करूँगा? क्या यह कतार के समान स्थानों पर होगा लेकिन अतिरिक्त ग्रिबिली के साथ होगा?
2
en.wikipedia.org/wiki/Double-ended_queue#Applications
—
आर्सेनी मौरज़ेंको
लगता है कि इस धागे में कुछ भ्रम है। इंटरनेट पर "deque" एक डबल-एंडेड कतार है (विकिपीडिया उल्लेख सूची कार्यान्वयन को उल्लेखित करता है)। हालांकि C ++ STL में, "std :: deque" एक सरणी जैसी संरचना है, जिसे डेटा ब्लॉक की सरणी के रूप में कार्यान्वित किया जाता है। यह std :: वेक्टर के समान यादृच्छिक अभिगम प्रदान करता है, लेकिन इसकी आकार क्षमता std :: सूची के करीब है क्योंकि जैसे ही डेटा जोड़ा जाता है, यह ब्लॉक जोड़ता है और मौजूदा डेटा को फिर से विभाजित और स्थानांतरित नहीं करता है।
—
DXM
@DXM: एक एसटीएल डॉक हालांकि अभी भी एक डबल-एंडेड कतार है और सिरों पर तेज संचालन प्रदान करता है (कार्यान्वयन के आधार पर)। यह मध्य तक पहुंच प्रदान करता है और साथ ही इसके प्राथमिक संचालन को कम कतार जैसा नहीं बनाता है।
—
gbjbaanb 14
@ जीबीजैनब: सभी मैं कह रहा हूं कि यदि आप 3 वर्गों के सार्वजनिक इंटरफेस को देखते हैं: एसटीडी :: वेक्टर, एसटीडी :: सूची (या एसडी :: कतार) और एस डी डी :: आप उस एसटी को देखेंगे: वेक्टर और std :: deque में समान सार्वजनिक इंटरफ़ेस है और समान क्षमता (std :: deque बड़े मेमोरी फ़ुटप्रिंट की कीमत पर थोड़ी अधिक लचीली है)। std :: list and std :: दूसरी ओर कतार उनके सीएस काउंटर-पार्ट्स, लिंक्ड-लिस्ट और कतार की तरह अधिक व्यवहार करती है। CS deque! = Std :: deque
—
DXM
मुझे यह उत्तर shiv.mymail द्वारा अधिक व्यावहारिक लगता है - stackoverflow.com/questions/3880254/…
—
roottraveller