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

जावास्क्रिप्ट में लिंक्ड सूची डेटा संरचना


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

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

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

लिंक: प्रत्येक अगला संदर्भ एक कड़ी है।

एच पढ़ें: पहले तत्व के संदर्भ को आगे कहा जाता है।


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

    Hash Table एक डेटा संरचना है जो डेटा को एक सहयोगी तरीके से संग्रहीत करती है। हैश तालिका में, डेटा को एक सरणी प्रारूप में संग्रहीत किया जाता है, जहां प्रत्येक डेटा मान का अपना विशिष्ट अनुक्रमणिका मान होता है। यदि हम वांछित डेटा की अनुक्रमणिका जानते हैं तो डेटा तक पहुंच बहुत तेज़ हो जाती है। इस प्रकार

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

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

  1. स्तर से जुड़े (2,4) - डेटा संरचना में पेड़

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