डेटा स्ट्रक्चर: एरे का विवरण

Sep 11, 2024

डेटा स्ट्रक्चर और एल्गोरिदम - एरेज़ का परिचय

डेटा स्ट्रक्चर और एल्गोरिदम की परिभाषा

  • डेटा स्ट्रक्चर: डेटा को स्टोर करने का एक तरीका।
  • एल्गोरिदम: किसी समस्या को हल करने की प्रक्रिया।

एरे क्या हैं?

  • एरे: डेटा को स्टोर करने का पहला डेटा स्ट्रक्चर।
  • समान प्रकार के डेटा को एक साथ स्टोर करते हैं।
  • कंटिग्युअस मेमोरी: एरेज़ मेमोरी में लगातार स्टोर होते हैं।
  • लिनियर स्ट्रक्चर: सीधी पंक्ति में डेटा का संचालन।

एरे की विशेषताएँ

  • केवल समान प्रकार के डेटा को स्टोर करते हैं।
  • मेमोरी में लगातार स्टोर होते हैं।
  • लिनियर होते हैं।

एरे का निर्माण

  • एरे का निर्माण करने के लिए डेटा टाइप, वेरिएबल का नाम और साइज बताना होता है।
  • उदाहरण: int marks[5];

एरे को इनिशियलाइज़ करना

  • int marks[5] = {99, 100, 54, 36, 88};
  • साइज छोड़ सकते हैं यदि डेटा की संख्या ज्ञात है।

एरे का एक्सेस और इंडेक्सिंग

  • इंडेक्स 0 से शुरू होता है, अंतिम इंडेक्स size-1 होता है।
  • किसी विशेष स्थान की वैल्यू को एक्सेस या चेंज करने के लिए इंडेक्स का उपयोग करते हैं।

एरे पर लूप का उपयोग

  • एरे के सभी तत्वों को प्रिंट या एक्सेस करने के लिए लूप का उपयोग।
  • for लूप का उपयोग कर सकते हैं।

एरे में सबसे छोटा और बड़ा नंबर खोजें

  • सबसे छोटा: सभी इंडेक्सों पर जाएं और सबसे छोटी वैल्यू खोजें।
  • सबसे बड़ा: उसी लूप में सबसे बड़ी वैल्यू खोजें।
  • int_max और int_min का उपयोग करें।

पास बाय रेफरेंस

  • एरे हमेशा पास बाय रेफरेंस होता है, जिससे ओरिजिनल एरे में बदलाव होते हैं।

लीनियर सर्च एल्गोरिथ्म

  • एरे में एक लूप के माध्यम से टारगेट वैल्यू खोजें।
  • यदि वैल्यू मिलती है, तो इंडेक्स रिटर्न करें अन्यथा -1

एरे को रिवर्स करें

  • टू पॉइंटर अप्रोच: स्टार्ट और एंड पॉइंटर का उपयोग करके एरे को रिवर्स करें।
  • स्वैपिंग करें जब तक स्टार्ट < एंड।

होमवर्क समस्याएँ

  1. एरे में सभी नंबरों का जोड़ और गुणा करें।
  2. एरे में अधिकतम और न्यूनतम संख्या को स्वैप करें।
  3. एरे में सभी यूनिक वैल्यू प्रिंट करें।
  4. दो एरेज का इंटरेक्शन प्रिंट करें।

समापन

  • एरे का परिचय और मूल बातें।
  • आगे के अध्यायों में एरे से संबंधित और प्रश्न हल करेंगे।
  • वेक्टर का ज्ञान जरूरी है, अगले चैप्टर में वेक्टर सीखेंगे।