डबल-एंडेड कतार (deque) क्या है? - टेक्नोपेडिया से परिभाषा

परिभाषा - डबल-एंडेड क्यू (Deque) का क्या अर्थ है?

एक डबल-एंडेड कतार कंप्यूटर प्रोग्रामिंग के क्षेत्र में एक विशेष प्रकार का डेटा है। इस सार डेटा प्रकार में, तत्वों को कतार के सामने और पीछे दोनों से जोड़ा जा सकता है। इस संपत्ति के कारण, इसे हेड-टेल लिंक्ड लिस्ट के रूप में भी जाना जाता है। इसमें, कतार वास्तव में दो छोरों वाली रेखा के समान व्यवस्थित की गई वस्तुओं के संग्रह का प्रतीक है। वस्तुओं को किसी भी प्रकार के प्रतिबंधों के बिना किसी भी छोर से जोड़ा या हटाया जा सकता है। कई प्रोग्रामिंग भाषाएं अपने कई अनुप्रयोगों के कारण इस तकनीक का उपयोग करती हैं।

एक डबल-एंडेड क्यू को एक डीके या एक ड्यूक (उच्चारण "डेक") के रूप में भी जाना जाता है।

Techopedia डबल-एंडेड क्यू (Deque) की व्याख्या करता है

एक छल प्रोग्रामर को वस्तुओं की सूची के साथ स्वतंत्र रूप से बातचीत करने की अनुमति देता है। जबकि एक छल में ढेर और सामान्य कतारों की सभी विशेषताएं हैं, लेकिन इसमें उनकी कुछ सीमाओं का अभाव है। उदाहरण के लिए, एफआईएफओ और एलआईएफओ के आदेशों को डीकेई डेटा संरचना की आवश्यकता नहीं है, जबकि वे सामान्य कतारों और ढेरों की बहुत सख्त आवश्यकताएं हैं।

एक ड्यूक को दो तरीकों से शुरू किया जा सकता है, या तो एक डबल-लिंक्ड सूची के साथ या एक डायनामिक सरणी सूची के साथ। डायनामिक ऐरे लिस्ट में, अन्यथा एरे डीक के रूप में जाना जाता है, आइटम को सूचियों के सिरों से आसानी से हटाया जा सकता है और इसे लगातार एक्सेस किया जा सकता है। हालाँकि, किसी ऑब्जेक्ट को बीच से हटाना बहुत अक्षम हो सकता है। एक दोहरी-लिंक की गई सूची की कल्पना की जा सकती है क्योंकि मध्य में दो एकल-लिंक्ड सूची शामिल हो गई हैं। वे बहुत कुशल भी हैं क्योंकि दोनों सिरों पर आइटम को संशोधित किया जा सकता है, लेकिन उन्हें तैनात करना थोड़ा अधिक कठिन है।