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

C# में इनबिल्ट डेटा स्ट्रक्चर्स

C# में कई बिल्ट-इन डेटा स्ट्रक्चर्स System.Collections और System.Collections.Generic नेमस्पेस में उपलब्ध हैं।

1. List<T> (जेनेरिक लिस्ट)

  • डायनामिक साइज़ ऐरे
  • टाइप-सेफ, रैंडम एक्सेस O(1)
  • ऐरे के विपरीत आकार बदल सकता है

List myList = new List();
myList.Add("Item1");
myList.Add("Item2");

2. ArrayList (नॉन-जेनेरिक)

  • ऑब्जेक्ट्स का क्रमबद्ध संग्रह
  • किसी भी टाइप के एलिमेंट्स रख सकता है
  • बॉक्सिंग/अनबॉक्सिंग ओवरहेड
  • विरासत कोड के लिए, नए कोड में List<T> उपयोग करें

ArrayList arr = new ArrayList();
arr.Add(67);    // int (बॉक्स्ड)
arr.Add("Hello"); // string
arr.Add(3.14);  // double

अन्य महत्वपूर्ण डेटा स्ट्रक्चर्स

क्लासविवरणनेमस्पेस
Dictionary<TKey,TValue>की-वैल्यू पेयर, फास्ट लुकअपGeneric
HashSet<T>यूनिक एलिमेंट्स, सेट ऑपरेशन्सGeneric
Queue<T>FIFO कलेक्शनGeneric
Stack<T>LIFO कलेक्शनGeneric
LinkedList<T>डबल लिंक्ड लिस्टGeneric
SortedList<TKey,TValue>सॉर्टेड की-वैल्यूGeneric
ConcurrentDictionaryथ्रेड-सेफ डिक्शनरीConcurrent

सिफारिश:

हमेशा जेनेरिक वर्जन (List<T>, Dictionary<TKey,TValue>, आदि) उपयोग करें - बेहतर परफॉर्मेंस, टाइप सेफ्टी, कोई बॉक्सिंग नहीं।

  1. डेटा स्ट्रक्चर में एडजेसेंसी लिस्ट डेटा स्ट्रक्चर में एडजेसेंसी लिस्ट

    ग्राफ एक नॉन-लीनियर डेटा स्ट्रक्चर है। यह नोड्स का उपयोग करके डेटा को दर्शाता है, और एज का उपयोग करके उनके संबंधों को। एक ग्राफ G के दो भाग होते हैं। वर्टेक्स, और एज। वर्टेक्स को सेट V द्वारा दर्शाया जाता है, और एज को सेट E के रूप में दर्शाया जाता है। तो ग्राफ नोटेशन G(V,E) है। आइए एक उदाहरण देखें त

  1. डेटा स्ट्रक्चर में न्यूनतम स्पैनिंग ट्री डेटा स्ट्रक्चर में न्यूनतम स्पैनिंग ट्री

    एक स्पैनिंग ट्री एक अनडायरेक्टेड ग्राफ का एक सबसेट है जिसमें सभी वर्टेक्स न्यूनतम संख्या में एज द्वारा जुड़े होते हैं।यदि ग्राफ में सभी वर्टेक्स जुड़े हुए हैं, तो कम से कम एक स्पैनिंग ट्री मौजूद होती है। एक ग्राफ में एक से अधिक स्पैनिंग ट्री मौजूद हो सकती हैं।न्यूनतम स्पैनिंग ट्रीएक न्यूनतम स्पैनिंग

  1. डेटा स्ट्रक्चर में बाइनरी ट्री प्रतिनिधित्व डेटा स्ट्रक्चर में बाइनरी ट्री प्रतिनिधित्व

    यहां हम देखेंगे कि कंप्यूटर की मेमोरी में बाइनरी ट्री को कैसे दर्शाया जाए। प्रतिनिधित्व के लिए दो अलग-अलग तरीके हैं। ये सरणी और लिंक्ड लिस्ट का उपयोग करके हैं।मान लीजिए हमारे पास ऐसा एक ट्री है:सरणी प्रतिनिधित्व लेवल ऑर्डर फैशन का उपयोग करके एलिमेंट्स को स्कैन करके ट्री डेटा को स्टोर करता है। तो यह