Ch 1निःशुल्क

Introduction to Data Structure 1-16

🎓 Vardhman Mahaveer Open University📖 SLM - Data Structures and Algorithms (Hindi)📖 12 नोट्स⏱️ ~18 मिनट

Introduction to Data Structure 1-16अध्ययन नोट्स

NCERT-संरेखित · 12 नोट्स · 3 निःशुल्क दिखाए गए

1.1 डेटा संरचना का परिचय

व्याख्या

1.1 डेटा संरचना का परिचय

डेटा संरचना (Data Structure) कंप्यूटर विज्ञान का एक महत्वपूर्ण विषय है, जिसमें डेटा को व्यवस्थित, संग्रहित और प्रबंधित करने के तरीके सीखे जाते हैं। डेटा संरचना का उद्देश्य डेटा को इस प्रकार व्यवस्थित करना है कि उसे कुशलतापूर्वक प्रोसेस किया जा सके। जब हम किसी प्रोग्राम में डेटा का उपयोग करते हैं, तो उसे संग्रहित करने, पुनः प्राप्त करने, अद्यतन करने और हटाने की आवश्यकता होती है। इन सभी कार्यों को करने के लिए उपयुक्त डेटा संरचना का चयन आवश्यक है। डेटा संरचना दो प्रकार की होती है: प्राथमिक (Primitive) और गैर-प्राथमिक (Non-Primitive)। प्राथमिक डेटा संरचनाओं में इन्टीजर, फ्लोट, कैरेक्टर आदि आते हैं, जबकि गैर-प्राथमिक में ऐरे, लिंक्ड लिस्ट, स्टैक, क्यू, ट्री आदि आते हैं। डेटा संरचना का चुनाव समस्या की प्रकृति, डेटा की मात्रा और प्रोसेसिंग की आवश्यकता के अनुसार किया जाता है।

  • डेटा संरचना डेटा को व्यवस्थित करने का तरीका है।
  • यह डेटा के कुशल भंडारण और प्रोसेसिंग में सहायक है।
  • डेटा संरचना दो प्रकार की होती है: प्राथमिक और गैर-प्राथमिक।
  • सही डेटा संरचना का चुनाव समस्या समाधान को आसान बनाता है।
  • डेटा संरचना का उपयोग प्रोग्रामिंग में आवश्यक है।
  • 📌 डेटा संरचना: डेटा को व्यवस्थित करने का तरीका।
  • 📌 प्राथमिक डेटा संरचना: मूल डेटा प्रकार जैसे इन्टीजर, फ्लोट।
  • 📌 गैर-प्राथमिक डेटा संरचना: ऐरे, लिंक्ड लिस्ट आदि।

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

अवधारणा

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

डेटा संरचनाओं को मुख्यतः दो भागों में बांटा जाता है: रैखिक (Linear) और गैर-रैखिक (Non-Linear)। रैखिक डेटा संरचनाओं में डेटा को क्रमबद्ध रूप से संग्रहित किया जाता है, जैसे ऐरे, लिंक्ड लिस्ट, स्टैक और क्यू। गैर-रैखिक डेटा संरचनाओं में डेटा को क्रमबद्ध नहीं रखा जाता, जैसे ट्री और ग्राफ। रैखिक डेटा संरचनाएँ सरल होती हैं और उनमें डेटा को एक के बाद एक संग्रहित किया जाता है। गैर-रैखिक डेटा संरचनाएँ जटिल होती हैं और उनमें डेटा को शाखाओं या नेटवर्क के रूप में संग्रहित किया जाता है।

  • डेटा संरचना दो प्रकार की होती है: रैखिक और गैर-रैखिक।
  • रैखिक डेटा संरचनाएँ: ऐरे, लिंक्ड लिस्ट, स्टैक, क्यू।
  • गैर-रैखिक डेटा संरचनाएँ: ट्री, ग्राफ।
  • रैखिक में डेटा अनुक्रमिक रूप से संग्रहित होता है।
  • गैर-रैखिक में डेटा शाखाओं या नेटवर्क के रूप में होता है।
  • 📌 रैखिक डेटा संरचना: डेटा अनुक्रमिक रूप से संग्रहित होता है।
  • 📌 गैर-रैखिक डेटा संरचना: डेटा शाखाओं या नेटवर्क के रूप में संग्रहित होता है।

1.3 ऐरे (Array)

परिभाषा

1.3 ऐरे (Array)

ऐरे एक रैखिक डेटा संरचना है जिसमें समान प्रकार के डेटा को अनुक्रमिक मेमोरी लोकेशन में संग्रहित किया जाता है। ऐरे का प्रत्येक तत्व एक इंडेक्स द्वारा पहचाना जाता है, जो शून्य (0) से आरंभ होता है। ऐरे का आकार निश्चित होता है, अर्थात् ऐरे बनाते समय ही उस