इस ट्यूटोरियल में हम चर्चा करेंगे डेटा संरचनाएं मूल बातें से। हम विभिन्न प्रकार के डेटा संरचनाओं और उनके उपयोगों को समझेंगे और हम उन्हें कैसे लागू कर सकते हैं।
डेटा संरचना क्या है?
एक डेटा संरचना डेटा का एक संग्रह है जिसे एक संगठित तरीके से संग्रहित किया जा सकता है ताकि डेटा को कुशलता से संशोधित किया जा सके।
डेटा स्ट्रक्चर्स usages
- डेटा संरचनाओं का उपयोग रिलेशनल डेटाबेस जैसे विभिन्न प्रकार के अनुप्रयोगों में किया जाता है, जो डेटा को पुनः प्राप्त करने के लिए बी-ट्री इंडेक्स का उपयोग करते हैं।
- हैश टेबल का उपयोग कंपाइलर डिजाइन में किया जाता है।
- इनका उपयोग अलग-अलग एल्गोरिदम में किया जाता है जैसे खोज, छँटाई।
- इंटरनेट इंडेक्सिंग सेवा डेटा संरचनाओं का उपयोग करती है।
डेटा संरचनाओं के प्रकार
प्रकार के डी.एस. | उप प्रकार |
रैखिक | ऐरे |
लिंक्ड सूची | |
धुआँरा | |
पंक्ति | |
पेड़ | बाइनरी ट्री |
बाइनरी सर्च ट्री | |
ढेर | |
hashing | हैश टेबल |
हैश ट्री | |
ग्राफ | निर्णय का ग्राफ |
निर्देशित ग्राफ | |
मैट्रिक्स |
रैखिक डेटा संरचना क्या है?
एक रेखीय डेटा संरचना एक प्रकार की डेटा संरचना है जहाँ डेटा को क्रमिक रूप से ट्रैवर्स किया जा सकता है। सरणी, लिंक की गई सूची, स्टैक, कतार रैखिक डेटा संरचना के उदाहरण हैं। कृपया विवरण के लिए नीचे की छवि देखें:
ट्री डेटा स्ट्रक्चर क्या है
एक पेड़ डेटा संरचना एक पदानुक्रमित डेटा संरचना है। इसमें नोड्स होते हैं जो किनारों से जुड़े होते हैं। कृपया विवरण के लिए छवि के नीचे जाएं:
हैशिंग क्या है
हैशिंग एक डेटा संरचना है जो डेटा को तेजी से पुनर्प्राप्त करने के लिए कुंजी-मूल्य जोड़ी में डेटा को मैप करने के लिए एक हैश फ़ंक्शन का उपयोग करता है। हाशिंग के उदाहरण हैं हश टेबल, हैश ट्री। कृपया विवरण के लिए नीचे की छवि देखें:
ग्राफ क्या है
एक ग्राफ गैर-रैखिक, किनारों और कोने से मिलकर डेटा का सचित्र प्रतिनिधित्व है। कृपया विवरण के लिए नीचे की छवि देखें:
रैखिक और गैर-रैखिक डेटा संरचना के बीच अंतर
सोल नं | प्रमुख बिंदु | रैखिक डेटा संरचना | गैर-रेखीय डेटा संरचना |
1 | डेटा संरेखण | डेटा क्रमिक रूप से संग्रहीत हो जाता है | डेटा पदानुक्रम रूप में संग्रहीत किया जाता है |
2 | स्तर | एकल स्तर शामिल | कई स्तर शामिल हैं |
3 | जटिलता | लागू करने में आसान | कार्यान्वयन जटिल है |
4 | traversal | एकल रन में डेटा का पता लगाया जा सकता है | डेटा को एक ही रन में नहीं लगाया जा सकता है, बल्कि कई रन चाहिए |
5 | स्मृति का उपयोग | कुशल नहीं है | कुशल |
6 | उदाहरण | एरे, लिंक्ड सूची, स्टैक, कतार | ग्राफ, वृक्ष |
7 | आवेदन | सॉफ्टवेयर विकास में उपयोग किया जाता है | इमेज प्रोसेसिंग, वॉयस प्रोसेसिंग, आर्टिफिशियल इंटेलिजेंस में उपयोग किया जाता है |
कुछ डेटा संरचना पर प्रश्न और उत्तर आयात करते हैं
Qn 1. डेटा संरचना में ADT से आपका क्या अभिप्राय है?
उत्तर: एडीटी मतलब सार डेटा प्रकार. क्लास या ऑब्जेक्ट ADT का एक उदाहरण हैं। जब हम क्लास या ऑब्जेक्ट का उपयोग करते हैं, तो हम व्यवहार को मूल्यों के एक सेट और संचालन के एक सेट द्वारा परिभाषित करते हैं। ADT हमें केवल यह बताता है कि कौन सा ऑपरेशन करना है। यह हमें नहीं बताता कि ऑपरेशन को आंतरिक रूप से कैसे लागू किया गया है।
उदाहरण के लिए:
- सूची
- आकार () -> आकार हमें तत्वों की संख्या देता है, लेकिन यह नहीं दिखाता है कि परिणाम देने के लिए आंतरिक रूप से इसकी गणना कैसे की जाती है।
- इन्सर्ट (x) -> इन्सर्ट तत्व डालने में हमारी मदद करता है लेकिन यह नहीं बताता कि लॉजिक कैसे लिखा जाता है।
- निष्कासन (x) -> इसी प्रकार निष्कासन विधि का उपयोग कार्यान्वयन को बताए बिना तत्वों को निकालने के लिए किया जाता है।
- get (i) -> get का उपयोग तत्वों को प्राप्त करने के लिए किया जाता है।
Qn 2. डेटा संरचना के क्या फायदे हैं?
- उत्तर:
- डेटा संरचना का उपयोग करते हुए, हम डेटा को स्टोरेज डिवाइस में कुशलतापूर्वक स्टोर कर सकते हैं।
- स्टोरेज डिवाइस से डेटा रिकवर करने के लिए डेटा स्ट्रक्चर एक आसान विकल्प देता है।
- यह छोटे और साथ ही बड़ी संख्या में डेटा को कुशलतापूर्वक संसाधित कर सकता है
- ग्राफ जैसी डेटा संरचनाओं का उपयोग करके हम वास्तविक जीवन की समस्याओं को हल कर सकते हैं
- डेटाबेस सिस्टम डेटा को कुशलतापूर्वक पुनः प्राप्त करने के लिए हैश तालिका और सरणी का उपयोग करके अनुक्रमण करता है।
Qn 3. आदिम डेटा संरचना क्या है?
उत्तर: आदिम डेटा संरचनाएं विभिन्न प्रोग्रामिंग भाषाओं द्वारा समर्थित प्रणाली-परिभाषित डेटा प्रकार हैं। उदाहरण: इंट, डबल, फ्लोट, बूलियन, चरित्र।
Qn 4. एक जटिल डेटा संरचना क्या है?
Ans: हैश टेबल, ट्री, हीप, ग्राफ जैसी डेटा संरचनाओं को एक जटिल डेटा संरचना कहा जाता है। इन डेटा संरचनाओं का कार्यान्वयन प्रकृति में जटिल है।
Qn 5. डेटा संरचना के दो मुख्य प्रकार क्या हैं?
उत्तर: मुख्य रूप से, डेटा संरचनाओं को दो भागों में विभाजित किया जाता है:
- रैखिक डेटा संरचना: ढेर, कतार, ऐरे, लिंक्ड सूची
- गैर-रेखीय डेटा संरचना: ट्री, ग्राफ़
निष्कर्ष
अब तक, हम मूल बातें कवर कर चुके हैं डेटा संरचना। अगले विषय में, हम इसके बारे में लिखेंगे ऐरे। इस अनुभाग के लिए अधिक जानकारी के लिए, कृपया इसे देखें संपर्क.
नमस्ते, मैं हिमाद्रि दास हूं, मैं एक ब्लॉगर हूं और एक ओपन सोर्स योगदानकर्ता हूं। मेरे पास सूचना प्रौद्योगिकी क्षेत्र में लगभग 11 वर्षों का अनुभव है। फिलहाल मैं एक स्टार्टअप कंपनी में क्वालिटी एश्योरेंस मैनेजर के पद पर काम कर रहा हूं। मेरे पास एपियम, सेलेनियम, क्यूटीपी, लोकस्ट, ऑटोमेशन फ्रेमवर्क, परफॉर्मेंस टेस्टिंग, फंक्शनल टेस्टिंग, जावा, पायथन, शेल स्क्रिप्टिंग, मायएसक्यूएल, रेडिस, काफ्का आदि पर व्यावहारिक अनुभव है। अपने काम और ब्लॉग लिखने के अलावा, मुझे खेलना पसंद है गिटार, यात्रा करना पसंद है और क्रिकेट और फुटबॉल देखना पसंद है। यदि आप मेरे बारे में अधिक जानना चाहते हैं, तो कृपया मेरी लिंक्डइन प्रोफ़ाइल पर जाएँ।
नमस्कार साथी पाठक,
टेकीसाइंस में हम एक छोटी टीम हैं, जो बड़े खिलाड़ियों के बीच कड़ी मेहनत कर रही है। यदि आप जो देखते हैं वह आपको पसंद आता है, तो कृपया हमारी सामग्री को सोशल मीडिया पर साझा करें। आपके समर्थन से बहुत फर्क पड़ता है. धन्यवाद!