Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में लिंक्ड लिस्ट डेटा स्ट्रक्चर


लिंक्ड लिस्ट डेटा स्ट्रक्चर्स का एक क्रम है जो लिंक्स के माध्यम से एक साथ जुड़े होते हैं।

लिंक्ड लिस्ट लिंक्स का एक क्रम है जिसमें आइटम्स होते हैं। प्रत्येक लिंक में दूसरे लिंक से कनेक्शन होता है। यह सबसे अधिक उपयोग की जाने वाली डेटा स्ट्रक्चर्स में से एक है। लिंक्ड लिस्ट बनाते समय हम कुछ शब्दों का उपयोग करेंगे।

नोड: यह लिंक्ड लिस्ट में प्रत्येक एलिमेंट का प्रतिनिधित्व करता है। इसमें 2 भाग होते हैं, डेटा और नेक्स्ट। डेटा में वह डेटा होता है जिसे हम संग्रहीत करना चाहते हैं, जबकि नेक्स्ट लिस्ट में अगले एलिमेंट का संदर्भ रखता है।

लिंक: प्रत्येक नेक्स्ट संदर्भ एक लिंक है।

हेड: पहले एलिमेंट का संदर्भ हेड कहलाता है।


  1. जावास्क्रिप्ट में हैश टेबल डेटा संरचना जावास्क्रिप्ट में हैश टेबल डेटा संरचना

    हैश टेबल एक डेटा संरचना है जो डेटा को एक एसोसिएटिव तरीके से स्टोर करती है। हैश टेबल में, डेटा ऐरे फॉर्मेट में स्टोर होता है, जहां प्रत्येक डेटा वैल्यू का अपना यूनिक इंडेक्स वैल्यू होता है। यदि हमें वांछित डेटा का इंडेक्स पता है तो डेटा तक पहुंच बहुत तेज हो जाती है। इस प्रकार, यह एक ऐसी डेटा संरचना

  1. डेटा संरचना में मर्ज एल्गोरिदम (Merge Algorithms) डेटा संरचना में मर्ज एल्गोरिदम (Merge Algorithms)

    मर्ज एल्गोरिदम का उपयोग दो क्रमबद्ध सूचियों को एक सूची में मर्ज करने के लिए किया जाता है। इस एल्गोरिदम का उपयोग विभिन्न मामलों में किया जाता है। यदि हम मर्ज सॉर्ट करना चाहते हैं, तो हमें क्रमबद्ध सूचियों को बड़ी सूचियों में मर्ज करने की आवश्यकता होती है। दृष्टिकोण सरल है। हम दो सूचियाँ लेते हैं, द

  1. डेटा स्ट्रक्चर में लेवल लिंक्ड (2,4)-ट्रीज़ (Level Linked (2,4)-Trees) डेटा स्ट्रक्चर में लेवल लिंक्ड (2,4)-ट्रीज़ (Level Linked (2,4)-Trees)

    इस खंड में हम बताते हैं कि कैसे (2,4)-ट्रीज़ लेवल लिंक्स (Level Links) के परिचय द्वारा कुशल फिंगर खोज का समर्थन कर सकती हैं। इस खंड में समझाए गए विचार (a, b)-ट्रीज़ नामक ऊंचाई-संतुलित ट्रीज़ (Height-balanced Trees) के अधिक सामान्य वर्ग पर भी लागू होते हैं, जहां b ≥ 2a। (2,4)-ट्री को एक ऊंचाई-संतुलि