स्क्रैच से डेटा संरचनाएं सीखें: 9 त्वरित तथ्य पूर्ण करें

इस ट्यूटोरियल में हम चर्चा करेंगे डेटा संरचनाएं मूल बातें से। हम विभिन्न प्रकार के डेटा संरचनाओं और उनके उपयोगों को समझेंगे और हम उन्हें कैसे लागू कर सकते हैं।

डेटा संरचना क्या है?

एक डेटा संरचना डेटा का एक संग्रह है जिसे एक संगठित तरीके से संग्रहित किया जा सकता है ताकि डेटा को कुशलता से संशोधित किया जा सके।

डेटा स्ट्रक्चर्स usages

  1. डेटा संरचनाओं का उपयोग रिलेशनल डेटाबेस जैसे विभिन्न प्रकार के अनुप्रयोगों में किया जाता है, जो डेटा को पुनः प्राप्त करने के लिए बी-ट्री इंडेक्स का उपयोग करते हैं।
  2. हैश टेबल का उपयोग कंपाइलर डिजाइन में किया जाता है।
  3. इनका उपयोग अलग-अलग एल्गोरिदम में किया जाता है जैसे खोज, छँटाई।
  4. इंटरनेट इंडेक्सिंग सेवा डेटा संरचनाओं का उपयोग करती है।

डेटा संरचनाओं के प्रकार

प्रकार के डी.एस.उप प्रकार
रैखिकऐरे
लिंक्ड सूची
धुआँरा
पंक्ति
पेड़बाइनरी ट्री
बाइनरी सर्च ट्री
ढेर
hashingहैश टेबल
हैश ट्री
ग्राफनिर्णय का ग्राफ
निर्देशित ग्राफ
मैट्रिक्स

रैखिक डेटा संरचना क्या है?

एक रेखीय डेटा संरचना एक प्रकार की डेटा संरचना है जहाँ डेटा को क्रमिक रूप से ट्रैवर्स किया जा सकता है। सरणी, लिंक की गई सूची, स्टैक, कतार रैखिक डेटा संरचना के उदाहरण हैं। कृपया विवरण के लिए नीचे की छवि देखें:

रैखिक डेटा संरचनाएं
रैखिक डेटा संरचनाएं

ट्री डेटा स्ट्रक्चर क्या है

एक पेड़ डेटा संरचना एक पदानुक्रमित डेटा संरचना है। इसमें नोड्स होते हैं जो किनारों से जुड़े होते हैं। कृपया विवरण के लिए छवि के नीचे जाएं:

image1
वृक्ष का उदाहरण

हैशिंग क्या है

हैशिंग एक डेटा संरचना है जो डेटा को तेजी से पुनर्प्राप्त करने के लिए कुंजी-मूल्य जोड़ी में डेटा को मैप करने के लिए एक हैश फ़ंक्शन का उपयोग करता है। हाशिंग के उदाहरण हैं हश टेबल, हैश ट्री। कृपया विवरण के लिए नीचे की छवि देखें:

image4
हाशिंग का उदाहरण

ग्राफ क्या है

एक ग्राफ गैर-रैखिक, किनारों और कोने से मिलकर डेटा का सचित्र प्रतिनिधित्व है। कृपया विवरण के लिए नीचे की छवि देखें:

image5
ग्राफ का उदाहरण

रैखिक और गैर-रैखिक डेटा संरचना के बीच अंतर

सोल नंप्रमुख बिंदुरैखिक डेटा संरचनागैर-रेखीय डेटा संरचना
1डेटा संरेखणडेटा क्रमिक रूप से संग्रहीत हो जाता है डेटा पदानुक्रम रूप में संग्रहीत किया जाता है
2स्तरएकल स्तर शामिलकई स्तर शामिल हैं
3जटिलतालागू करने में आसानकार्यान्वयन जटिल है
4traversalएकल रन में डेटा का पता लगाया जा सकता हैडेटा को एक ही रन में नहीं लगाया जा सकता है, बल्कि कई रन चाहिए
5स्मृति का उपयोगकुशल नहीं हैकुशल
6उदाहरणएरे, लिंक्ड सूची, स्टैक, कतारग्राफ, वृक्ष
7आवेदनसॉफ्टवेयर विकास में उपयोग किया जाता हैइमेज प्रोसेसिंग, वॉयस प्रोसेसिंग, आर्टिफिशियल इंटेलिजेंस में उपयोग किया जाता है 
image3
डीएस फ्लोचार्ट

कुछ डेटा संरचना पर प्रश्न और उत्तर आयात करते हैं

Qn 1. डेटा संरचना में ADT से आपका क्या अभिप्राय है?

उत्तर: एडीटी मतलब सार डेटा प्रकार. क्लास या ऑब्जेक्ट ADT का एक उदाहरण हैं। जब हम क्लास या ऑब्जेक्ट का उपयोग करते हैं, तो हम व्यवहार को मूल्यों के एक सेट और संचालन के एक सेट द्वारा परिभाषित करते हैं। ADT हमें केवल यह बताता है कि कौन सा ऑपरेशन करना है। यह हमें नहीं बताता कि ऑपरेशन को आंतरिक रूप से कैसे लागू किया गया है।

उदाहरण के लिए:

  • सूची
    • आकार () -> आकार हमें तत्वों की संख्या देता है, लेकिन यह नहीं दिखाता है कि परिणाम देने के लिए आंतरिक रूप से इसकी गणना कैसे की जाती है।
    • इन्सर्ट (x) -> इन्सर्ट तत्व डालने में हमारी मदद करता है लेकिन यह नहीं बताता कि लॉजिक कैसे लिखा जाता है।
    • निष्कासन (x) -> इसी प्रकार निष्कासन विधि का उपयोग कार्यान्वयन को बताए बिना तत्वों को निकालने के लिए किया जाता है।
    • get (i) -> get का उपयोग तत्वों को प्राप्त करने के लिए किया जाता है।

Qn 2. डेटा संरचना के क्या फायदे हैं?

  1. उत्तर:
  2. डेटा संरचना का उपयोग करते हुए, हम डेटा को स्टोरेज डिवाइस में कुशलतापूर्वक स्टोर कर सकते हैं।
  3. स्टोरेज डिवाइस से डेटा रिकवर करने के लिए डेटा स्ट्रक्चर एक आसान विकल्प देता है।
  4. यह छोटे और साथ ही बड़ी संख्या में डेटा को कुशलतापूर्वक संसाधित कर सकता है
  5. ग्राफ जैसी डेटा संरचनाओं का उपयोग करके हम वास्तविक जीवन की समस्याओं को हल कर सकते हैं
  6. डेटाबेस सिस्टम डेटा को कुशलतापूर्वक पुनः प्राप्त करने के लिए हैश तालिका और सरणी का उपयोग करके अनुक्रमण करता है।

Qn 3. आदिम डेटा संरचना क्या है?

उत्तर: आदिम डेटा संरचनाएं विभिन्न प्रोग्रामिंग भाषाओं द्वारा समर्थित प्रणाली-परिभाषित डेटा प्रकार हैं। उदाहरण: इंट, डबल, फ्लोट, बूलियन, चरित्र।

Qn 4. एक जटिल डेटा संरचना क्या है?

Ans: हैश टेबल, ट्री, हीप, ग्राफ जैसी डेटा संरचनाओं को एक जटिल डेटा संरचना कहा जाता है। इन डेटा संरचनाओं का कार्यान्वयन प्रकृति में जटिल है।

Qn 5. डेटा संरचना के दो मुख्य प्रकार क्या हैं?

उत्तर: मुख्य रूप से, डेटा संरचनाओं को दो भागों में विभाजित किया जाता है:

  1. रैखिक डेटा संरचना: ढेर, कतार, ऐरे, लिंक्ड सूची
  2. गैर-रेखीय डेटा संरचना: ट्री, ग्राफ़

निष्कर्ष

अब तक, हम मूल बातें कवर कर चुके हैं डेटा संरचना। अगले विषय में, हम इसके बारे में लिखेंगे ऐरे। इस अनुभाग के लिए अधिक जानकारी के लिए, कृपया इसे देखें संपर्क.