रैखिक डेटा संरचनाएं
एक रैखिक डेटा संरचना में अनुक्रमिक तरीके से व्यवस्थित डेटा तत्व होते हैं और प्रत्येक सदस्य तत्व अपने पिछले और अगले तत्व से जुड़ा होता है। यह कनेक्शन एक स्तर में और एकल रन में एक रैखिक डेटा संरचना को पार करने में मदद करता है। इस तरह की डेटा संरचनाओं को लागू करना आसान है क्योंकि कंप्यूटर मेमोरी भी अनुक्रमिक होती है। रेखीय डेटा संरचनाओं के उदाहरण सूची, कतार, ढेर, सरणी आदि हैं।
गैर-रैखिक डेटा संरचनाएं
एक गैर-रेखीय डेटा संरचना में इसके सभी तत्वों को जोड़ने का कोई सेट अनुक्रम नहीं होता है और प्रत्येक तत्व में अन्य तत्वों से जुड़ने के लिए कई पथ हो सकते हैं। इस तरह की डेटा संरचनाएं बहु-स्तरीय भंडारण का समर्थन करती हैं और अक्सर इसे एक बार में पार नहीं किया जा सकता है। इस तरह की डेटा संरचनाओं को लागू करना आसान नहीं है लेकिन कंप्यूटर मेमोरी के उपयोग में अधिक कुशल हैं। गैर-रैखिक डेटा संरचनाओं के उदाहरण हैं ट्री, बीएसटी, ग्राफ़ आदि।
रैखिक डेटा संरचनाओं और गैर-रेखीय डेटा संरचनाओं के बीच महत्वपूर्ण अंतर निम्नलिखित हैं।
| Sr. नहीं. | कुंजी | रैखिक डेटा संरचनाएं | गैर-रैखिक डेटा संरचनाएं |
|---|---|---|---|
| 1 | डेटा तत्व व्यवस्था | रैखिक डेटा संरचना में, डेटा तत्व क्रमिक रूप से जुड़े होते हैं और प्रत्येक तत्व एकल रन के माध्यम से ट्रैवर्सेबल होता है। | गैर-रैखिक डेटा संरचना में, डेटा तत्व पदानुक्रम से जुड़े होते हैं और विभिन्न स्तरों पर मौजूद होते हैं। |
| 2 | स्तर | रैखिक डेटा संरचना में, सभी डेटा तत्व एक ही स्तर पर मौजूद होते हैं। | गैर-रैखिक डेटा संरचना में, डेटा तत्व कई स्तरों पर मौजूद होते हैं। | <टीडी>
| 3 | कार्यान्वयन जटिलता | रैखिक डेटा संरचनाओं को लागू करना आसान है। | रैखिक डेटा संरचनाओं की तुलना में गैर-रैखिक डेटा संरचनाओं को समझना और कार्यान्वित करना कठिन है। |
| 4 | ट्रैवर्सल | रैखिक डेटा संरचनाओं को एक बार में पूरी तरह से ट्रेस किया जा सकता है। | गैर-रैखिक डेटा संरचनाओं को पार करना आसान नहीं है और पूरी तरह से पार करने के लिए कई रनों की आवश्यकता होती है। |
| 5 | स्मृति उपयोग | रैखिक डेटा संरचनाएं बहुत मेमोरी फ्रेंडली नहीं हैं और कुशलता से मेमोरी का उपयोग नहीं कर रही हैं। | गैर-रैखिक डेटा संरचनाएं मेमोरी का बहुत कुशलता से उपयोग करती हैं। |
| 6 | समय जटिलता | रैखिक डेटा संरचना की समय जटिलता अक्सर आकार में वृद्धि के साथ बढ़ जाती है। | गैर-रैखिक डेटा संरचना की समय जटिलता अक्सर आकार में वृद्धि के साथ बनी रहती है। |
| 7 | उदाहरण | सरणी, सूची, कतार, ढेर। | ग्राफ, मानचित्र, वृक्ष। |