रैखिक डेटा संरचना एकल स्तर की डेटा संरचना है जबकि गैर-रैखिक डेटा संरचना बहुस्तरीय डेटा संरचना हैं। डेटा संरचना पूर्व में बताती है कि डेटा कैसे व्यवस्थित, एक्सेस, संबद्ध और संसाधित है।
तुलना चार्ट
| तुलना के लिए आधार | रैखिक डेटा संरचना | गैर-रैखिक डेटा संरचना |
|---|---|---|
| बुनियादी | डेटा आइटम एक व्यवस्थित तरीके से व्यवस्थित किए जाते हैं जहां तत्वों को आसन्न रूप से संलग्न किया जाता है। | यह डेटा को एक क्रमबद्ध क्रम में व्यवस्थित करता है और डेटा तत्वों के बीच एक संबंध होता है। |
| डेटा का पता लगाना | डेटा तत्वों को एक बार (एकल रन) में एक्सेस किया जा सकता है। | एक बार में डेटा तत्वों की ट्रेवर्सिंग संभव नहीं है। |
| कार्यान्वयन का आसानी | सरल | जटिल |
| स्तर शामिल हैं | एकल स्तर | एकाधिक स्तर |
| उदाहरण | सरणी, कतार, स्टैक, लिंक की गई सूची, आदि। | पेड़ और ग्राफ। |
| स्मृति उपयोग | अप्रभावी | प्रभावी |
रैखिक डेटा संरचना की परिभाषा
यदि डेटा तत्व रैखिक सूची के अनुक्रम का निर्माण करते हैं, तो डेटा संरचना को रेखीय माना जाता है। तत्व आसन्न रूप से एक दूसरे से और एक निर्दिष्ट क्रम में जुड़े होते हैं। यह रैखिक मेमोरी स्पेस का उपभोग करता है, डेटा तत्वों को मेमोरी में क्रमिक तरीके से संग्रहीत करने की आवश्यकता होती है। रैखिक डेटा संरचना को लागू करते समय स्मृति की आवश्यक मात्रा पहले घोषित की जाती है। यह मेमोरी का अच्छा उपयोग नहीं करता है और मेमोरी अपव्यय के परिणामस्वरूप होता है। डेटा तत्व का क्रमिक रूप से दौरा किया जाता है जहां केवल एक ही तत्व सीधे पहुंचा जा सकता है।
रेखीय डेटा संरचना में शामिल उदाहरण सरणी, स्टैक, कतार, लिंक्ड सूची, आदि हैं। एक सरणी सजातीय तत्वों या डेटा आइटमों की एक निश्चित संख्या का एक समूह है। स्टैक और कतार भी एक सरणी की तरह तत्वों का एक संग्रहित संग्रह है, लेकिन एक विशेष स्थिति है जहां स्टैक एलआईएफओ का अनुसरण करता है (अंतिम रूप में अंतिम) आदेश और कतार तत्वों को सम्मिलित करने और हटाने के लिए एफआईएफओ (फर्स्ट आउट आउट) को नियोजित करते हैं। सूची को चर संख्या डेटा आइटम के एक सेट के रूप में परिभाषित किया जा सकता है।
गैर-रैखिक डेटा संरचना की परिभाषा
गैर-रैखिक डेटा संरचना डेटा को लगातार व्यवस्थित नहीं करती है बल्कि इसे क्रमबद्ध क्रम में व्यवस्थित किया जाता है। इसमें, डेटा तत्वों को एक से अधिक तत्वों से जोड़ा जा सकता है जो पदानुक्रमित संबंध प्रदर्शित करते हैं जिसमें बच्चे, माता-पिता और दादा-दादी के बीच संबंध शामिल हैं। गैर-रेखीय डेटा संरचना में, डेटा तत्वों और सम्मिलन या विलोपन का ट्रावेल क्रमिक रूप से नहीं किया जाता है।
गैर-रेखीय डेटा संरचना स्मृति का कुशलतापूर्वक उपयोग करती है और अग्रिम में स्मृति घोषणा की आवश्यकता नहीं होती है। गैर-रैखिक डेटा संरचना के दो सामान्य उदाहरण हैं - पेड़ और ग्राफ । एक पेड़ डेटा संरचना एक पदानुक्रमित संबंध में डेटा तत्वों को व्यवस्थित और संग्रहीत करती है।
रैखिक और गैर-रेखीय डेटा संरचना के बीच महत्वपूर्ण अंतर
- रैखिक डेटा संरचना में, डेटा को एक रैखिक क्रम में आयोजित किया जाता है जिसमें तत्व एक के बाद एक जुड़े होते हैं। जैसा कि, गैर-रैखिक डेटा संरचना में डेटा तत्वों को अनुक्रमिक तरीके से संग्रहीत नहीं किया जाता है, बल्कि तत्व पदानुक्रम से संबंधित हैं।
- रैखिक डेटा संरचना में डेटा का ट्रैवर्सिंग आसान है क्योंकि यह सभी डेटा तत्वों को एक बार में ट्रैवर्स किया जा सकता है, लेकिन एक समय में केवल एक तत्व सीधे पहुंच में आता है। इसके विपरीत, गैर-रेखीय डेटा संरचना में, नोड्स क्रमिक रूप से नहीं जाते हैं और एक बार में पता नहीं लगाया जा सकता है।
- डेटा तत्वों को रैखिक डेटा संरचना में आसन्न रूप से जोड़ा जाता है, जिसका अर्थ है कि केवल दो तत्वों को दो अन्य तत्वों से जोड़ा जा सकता है जबकि गैर-रैखिक डेटा संरचना में ऐसा नहीं है जहां एक डेटा तत्व को कई अन्य तत्वों से जोड़ा जा सकता है।
- रैखिक डेटा संरचनाएं गैर-रैखिक डेटा संरचना के सापेक्ष आसानी से कार्यान्वित की जाती हैं।
- तत्वों का एक एकल स्तर रैखिक डेटा संरचना में शामिल है। इसके विपरीत, गैर-रैखिक डेटा संरचना में कई स्तर शामिल हैं।
- रैखिक डेटा संरचना के उदाहरण सरणी, कतार, स्टैक, लिंक की गई सूची आदि हैं। इसके विपरीत, पेड़ और ग्राफ गैर-रैखिक डेटा संरचना के उदाहरण हैं।
- मेमोरी का उपयोग गैर-रेखीय डेटा संरचना में कुशलतापूर्वक किया जाता है जहां रैखिक डेटा संरचना मेमोरी को बेकार कर देती है।
निष्कर्ष
रैखिक डेटा संरचना में डेटा तत्वों का एक स्तर शामिल होता है और रैखिक संबंध का प्रतिनिधित्व करता है। दूसरी ओर, गैर-रैखिक डेटा संरचना को बहु-स्तरीय डेटा संरचना कहा जाता है जो डेटा के बीच एक पदानुक्रमित संबंध बनाती है।
