Data Structure in Hindi – Array

array in data structure in hindi, array meaning in hindi,

  • Array in Data Structure in Hindi,
    • Array meaning in hindi,
    • Properties of the Array,
    • Need of using array,
    • Complexity of Array Operations,
      • Time Complexity,
      • Space Complexity,
    • Advantages of Array,
    • Memory Allocation of the Array,
    • Accessing Elements of an array,
    • Passing array to the function,

Array in Data Structure in Hindi, Array meaning in hindi, Properties of the Array, Need of using array, Complexity of Array Operations, Time Complexity, Space Complexity, Advantages of Array, Memory Allocation of the Array, Accessing Elements of an array, Passing array to the function,

Array in Data Structure in Hindi

Definition –Array meaning in hindi

  • Arrays को समान प्रकार के data items के संग्रह के रूप में परिभाषित किया जाता है जो  सन्निहित (contiguous) memory locations पर संग्रहीत होते है।
  • C प्रोग्रामिंग भाषा में Arrays derived डेटा प्रकार हैं जो primitive प्रकार के डेटा को संग्रहीत कर सकते हैं जैसे int, char, double, float, आदि।
  • Array सबसे सरल डेटा structure है जहां प्रत्येक डेटा element को अपनी अनुक्रमणिका (index) संख्या का उपयोग करके randomly access किया जा सकता है।
  • उदाहरण के लिए, यदि हम किसी छात्र 6 विषयों के अंकों को संग्रहीत करना चाहते हैं, तो हमें अलग-अलग विषय में अंकों के लिए अलग-अलग variables परिभाषित करने की आवश्यकता नहीं है। इसके बजाय, हम एक array को परिभाषित कर सकते हैं जो प्रत्येक विषय अंक contiguous memory locations में संग्रहीत कर सकता है।
  • array Marks [10] छात्र के 10 अलग-अलग विषयों के अंकों को परिभाषित करते हैं, जहाँ प्रत्येक विषय के अंक array में एक विशेष subscript में स्थित होते हैं अर्थात Marks [0] पहले विषय में अंकों को दर्शाता हैं, marks[1] दूसरे विषये के अंकों को दर्शाता है।

Properties of the Array in Hindi

  1. प्रत्येक element समान data type का होता है और आकार में भी एकसमान अर्थात int = 4bytes
  2. Array के तत्वों को contiguous memory locations पर संग्रहीत किया जाता है जहां पहला तत्व सबसे छोटी मेमोरी स्थान पर संग्रहीत किया जाता है।
  3. Array के तत्वों को randomly एक्सेस किया जा सकता है क्योंकि हम दिए गए base address और डेटा तत्व के आकार के साथ array के प्रत्येक तत्व के address की गणना कर सकते हैं।

उदाहरण के लिए, C भाषा में, एक array घोषित करने का syntax निम्नलिखित है:

int arr[10]; char arr[10]; float arr[5]   

Need of using array in Hindi

Computer program में, अधिकांश मामलों में बड़ी संख्या में समान प्रकार के डेटा को संग्रहीत करने की आवश्यकता होती है। इस तरह के डेटा को संग्रहीत करने के लिए, हमें बड़ी संख्या में variables को परिभाषित करना पड़ता है। programs को लिखते समय सभी variables के नामों को याद रखना बहुत मुश्किल होगा। एक अलग नाम के साथ सभी variables का नामकरण करने के बजाय, एक array को परिभाषित करना और उसमें सभी elements को store करना बेहतर है।

निम्नलिखित उदाहरण से पता चलता है कि किसी विशेष समस्या के लिए कोड लिखने में array कैसे उपयोगी हो सकते है।

निम्नलिखित उदाहरण में, हमारे पास छह अलग-अलग विषयों में एक छात्र के अंक हैं। 

Array के महत्व को समझाने के लिए, हमने दो programs बनाए हैं, एक बिना array का उपयोग के और दूसरे में अंको को स्टोर करने के लिए array शामिल है।

सरणी के बिना कार्यक्रम:

    1. #include <stdio.h>
    2. void main ()
    3. {
    4.     int marks_1 = 56, marks_2 = 78, marks_3 = 88, marks_4 = 76, marks_5 = 56, marks_6 = 89;
    5.     float avg = (marks_1 + marks_2 + marks_3 + marks_4 + marks_5 +marks_6) / 6 ;
    6.     printf(avg);
    7. }

    Program by using array:

    1. #include <stdio.h>
    2. void main ()
    3. {
    4.     int marks[6] = {56,78,88,76,56,89);
    5.     int i;
    6.     float avg;
    7.     for (i=0; i<6; i++ )
    8.     {
    9.         avg = avg + marks[i];
    10.     }
    11.     printf(avg);
    12. }

Complexity of Array Operations in Hindi

विभिन्न array operations का Time और Space complexity निम्नलिखित table में वर्णित है।

Time Complexity in Hindi

Algorithm Average Case Worst Case
Access O(1) O(1)
Search O(n) O(n)
Insertion O(n) O(n)
Deletion O(n) O(n)

Space Complexity in Hindi

Array में, सबसे खराब स्थिति के लिए space complexity O (n) है

Advantages of Array in Hindi

  • Array एक ही प्रकार के variables के समूह के लिए single name प्रदान करता है इसलिए, किसी array के सभी elements के नाम को याद रखना आसान है।
  • एक array को traverse करना एक बहुत ही सरल प्रक्रिया है, हमें  एक-एक element को देखने के लिए बस array के base address को बढ़ाना होगा।
  • Index का उपयोग करके array में किसी भी element को सीधे access किया जा सकता है।

 

Memory Allocation of the Array in Hindi

जैसा कि हमने उल्लेख किया है, array के सभी डेटा elements मुख्य मेमोरी में contiguous स्थानों पर संग्रहीत किए जाते हैं। array का नाम मुख्य मेमोरी में base address या पहले element के address का प्रतिनिधित्व करता है। array के प्रत्येक element को उचित indexing द्वारा दर्शाया गया है।

Array की indexing को तीन तरीकों से परिभाषित किया जा सकता है।

  1. 0 (शून्य-आधारित अनुक्रमण): Array का पहला तत्व arr[0] होगा।
  2. 1 (एक – आधारित अनुक्रमण): Array का पहला तत्व arr[1] होगा।
  3. n (n- आधारित अनुक्रमणिका): Array का पहला तत्व किसी भी random index number पर में हो सकता है।

निम्नलिखित image में, हमने size 5 की एक array arr की Memory allocation को दिखाया है। यह Array 0-based indexing approach का अनुसरण करती है। array का base address 100th byte है। यह arr[0] का पता होगा। यहाँ, int का आकार 4 bytes है इसलिए प्रत्येक तत्व मेमोरी में 4 bytes लेगा।

DS Array in hindi

0 आधारित indexing में, यदि किसी array का आकार n है तो अधिकतम index number, एक element n-1 हो सकता है। हालाँकि, यह n होगा यदि हम 1 आधारित indexing का उपयोग करते हैं ।

Accessing Elements of an array in Hindi

किसी array के किसी भी random element तक पहुंचने के लिए हमें निम्नलिखित जानकारी की आवश्यकता है:

  1. Array का base Address.
  2. Bytes में एक element का आकार।
  3. Array किस प्रकार की indexing का अनुसरण करता है। 

1D array के किसी भी element के address की गणना निम्न formula का उपयोग करके की जा सकती है:

  1. Byte address of element A[i]  = base address + size * ( i – first index)

उदाहरण :

  1. In an array, A[-10 ….. +2 ], Base address (BA) = 999, size of an element = 2 bytes,
  2. find the location of A[-1].
  3. L(A[-1]) = 999 + [(-1) – (-10)] x 2
  4.        = 999 + 18
  5.        = 1017

Passing array to the function in Hindi:

जैसा कि हमने पहले उल्लेख किया है कि, array का नाम प्रारंभिक पते या array के पहले तत्व के address का प्रतिनिधित्व करता है। base address का उपयोग करके array के सभी तत्वों का पता लगाया जा सकता है।

निम्न उदाहरण बताता है, कि array को किसी function में कैसे भेजा जा सकता है।

उदाहरण:

  1. #include <stdio.h>
  2. int summation(int[]);
  3. void main ()
  4. {
  5.     int arr[5] = {0,1,2,3,4};
  6.     int sum = summation(arr);
  7.     printf(“%d”,sum);
  8. }
  9. int summation (int arr[])
  10. {
  11.     int sum=0,i;
  12.     for (i = 0; i<5; i++)
  13.     {
  14.         sum = sum + arr[i];
  15.     }
  16.     return sum;
  17. }

उपरोक्त program summation के रूप में एक function को परिभाषित करता है जो एक argument के रूप में एक array को स्वीकार करता है। function array के सभी तत्वों के योग की गणना करता है और इसे वापस करता है।

Leave a Reply

DMCA.com Protection Status