इस पोस्ट में, हम रैखिक डेटा संरचना (Linear Data Structure) और गैर-रैखिक डेटा संरचना (Non-linear Data Structure) के बीच अंतर को समझेंगे।
रैखिक डेटा संरचना (Linear Data Structure)
ऐसी संरचना के तत्व क्रमिक रूप से व्यवस्थित होते हैं।
प्रत्येक तत्व को रैखिक संरचना के माध्यम से पार करके एक्सेस किया जा सकता है।
रैखिक संरचना के सभी तत्व एक ही स्तर पर होते हैं, यानी कोई पदानुक्रम नहीं होता।
उन्हें लागू करना और उपयोग करना आसान होता है।
वे अधिक मेमोरी का उपयोग करते हैं, इसलिए वे बहुत मेमोरी-अनुकूल नहीं हैं।
रैखिक डेटा संरचना की समय जटिलता आमतौर पर बढ़ती है जब संरचना का आकार बढ़ता है।
उदाहरण शामिल हैं - सूची, सरणी, स्टैक
नीचे पायथन में एक सूची का उदाहरण दिखाया गया है।
my_list = [45, 42, 12, 34, 56, 7] print(my_list)
आउटपुट
[45, 42, 12, 34, 56, 7]
गैर-रैखिक डेटा संरचना (Non-linear Data Structure)
तत्व पदानुक्रमित तरीके से संग्रहीत होते हैं।
वे 'नोड्स' का उपयोग करके एक दूसरे से जुड़े होते हैं।
इस संरचना के तत्व विभिन्न स्तरों पर मौजूद होते हैं, एक ही स्तर पर नहीं।
उनका कार्यान्वयन आसान नहीं है।
उन्हें आसानी से पार नहीं किया जा सकता - गैर-रैखिक डेटा संरचना को पूरी तरह से पार करने के लिए कई पुनरावृत्तियों की आवश्यकता होती है।
वे मेमोरी-अनुकूल हैं, यानी वे मेमोरी का कुशलतापूर्वक उपयोग करते हैं।
गैर-रैखिक डेटा संरचना की समय जटिलता डेटा का आकार बढ़ने पर भी समान रहती है।
उदाहरण शामिल हैं - मैप, ट्री, ग्राफ
नीचे उदाहरण दिखाता है कि ग्राफ कैसे परिभाषित किया जाता है - यह इंगित करता है कि नोड इंटरकनेक्शन को भी परिभाषित करना होगा।
उदाहरण
graph = {'A': ['B', 'C'],
'B': ['C'],
'C': ['D', 'E'],
'D': ['C'],
'E': ['F', 'G'],
'F': ['C']}
