Array and ADTs ( abstract data types) in hindi

concept of abstract data types (adts) in hindi

DATA STRUCTURES एक ऐसा विषय है जिसे पढे बिना आपका कंप्युटर कि दुनिया मे आगे बढ़ना बोहोत कठिन है, abstract data types| 2023..

तो आज के ब्लॉग मे आइए जानते है कि DATA STRUCTURE क्या है , ये कहाँ – कहाँ इस्तेमाल होता है,

और हम इसको पढ़ने के बाद किन किन कार्यों को करने या सीखने योग्य होंगे ।

ABSTRACT DATA TYPES(ADTs) और ARRAYS

DATA STRUCTURES को श्रेणीबद्ध करने हेतु ADTs or arrays का इस्तेमाल किया जाता है जिससे कि for instance:-

हमारा interface कम से कम हो (minimum functionality) और काफी नए तरीके (operations)उत्पन्न हो।

ADT full form in hindi- “abstract data types” ADS.

ARRAY’S

ARRAY डाटा टाइप किसी भी तरह के data के समूह को रखने के लिए बनाया गया है ।

यह किसी भी तरह के element/input ( int, char, float, इत्यादि ) को जमा कर सकता है और index के साथ accessible होते है ।

get(i) – get element i

set(i,n) – set element i to n

1. MINIMAL FUNCTIONALITY
2. OPERATIONS
   • Max()
   • Min()
   • Search(n)
   • Insert(i,n)
   • Append(x)-Python में ये operation element को list में जोड़ने के लिए है

STATIC और DYNAMIC ARRAY

• STATIC ARRAY – इनकी size बदली नहीं जा सकती।
• DYNAMIC ARRAY – इनकी size बदली जा सकती है ।

ARRAY MEMORY(in data structure) मे जमा कैसे होती है ?

Array memory मे एक क्रम मे जमा होते है जिनकी address साथ मे रहती है

और base address से array को access किया जात है वो भी constant time में -: O(1)[big O][Time Complexity]

अगर हम एक 100 element का array बना रहे है तो जरूरी नहीं है कि पूरे 100 element का इस्तेमाल करे , लेकिन हम 100 से ज्यादा elements का पर्याओग नहीं कर सकते । 

Array के operations

एक array मुख्य 4 तरह के operations कर सकता है :-

• TRAVERSAL
• INSERTION
• DELETION
• SEARCH

TRAVERSAL

ARRAY के हर एक element पे एक एक जाने को traversal कहते है।

Traversal का इस्तेमाल

• हर element को सॉर्ट (sort) करने के लिए :- scanf() का इस्तेमाल
• हर element को प्रिन्ट (print) करने के लिए :- printf() का इस्तेमाल

INSERTION

किसी element को array के specific position पे डालने को insertion कहते है ।

Meanwhile, किसी भी element को array मे डालने के लिए उस array मे जगह खाली होनी चाहिए ।

#include<stdio.h>
void display(int ar[],int n){
    //Traversal
 के लिए code
    for (int i=0;i<n;i++)
    {
        printf("%d",ar[i]);
    }
    printf("n");   
}
int indInsertion(int ar[],int size ,int ele ,int capa, int index){
    //Insertion के लिए code
    if(size>=capa){
        return -1;
    }
    for (int i = size-1; i >=index; i--)
    {
        ar[i+1]=ar[i];
    }
    ar[index] = ele;
    return 1; 
}
int main(){
    int ar[100] = {7, 8, 12, 27, 88};
    int size = 5, ele = 45, index=1;
    display(ar, size); 
    indInsertion(ar, size, ele, 100, index);
    size +=1;
    display(ar, size);
    return 0;

DELETION

जब एक Array मे से कोई element डिलीट करते है तो एक खाली जगह भी उत्पन्न होती है जिसे side के elements को shift करके ठीक किया जा सकता है ।

हम आखरी element को भी उस खाली जगह पे डाल के भर सकते है अगर order जरूरी न हो तो ।

examples and experiment

#include <stdio.h>
void display(int arr[], int n)
{
    //Traversal
 के लिए code
    for (int i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("n");
}
void indDeletion(int arr[], int size, int index)
{
    //Deletion के लिए code
    for (int i = index; i < size-1; i++)
    {
        arr[i] = arr[i + 1];
    }  
}
int main()
{
    int arr[100] = {7, 8, 12, 27, 88};
    int size = 5, element = 45, index = 0;
    display(arr, size);
    indDeletion(arr, size, index);
    size -= 1;
    display(arr, size);
    return 0;
}

SEARCHING

एक Array मे किसी element को ढूँढने के लिए हम traversing का इस्तेमाल तब तक करते है जब्तक हमारा element न मिल जाए ।

एक sorted array मे search करना एक unsorted array के मुकाबले ज्यादा तेज़ है।

SORTING

Sorting का मतलब किसी DATA के समूह को किसी एक algorithm के हिसाब से सेट करना जिससे सारा data एक क्रम मे हो जाए।

जैसे ascending , descending sorting ।

Sorting की तरीकों से हो सकती है :-

• QUICK SORT
• BUBBLE SORT
• MERGE SORT
• INSERTION SORT
• SELECTION SORT
• HEAP SORT
• RADIX SORT
• BUCKET SORT

abstract data types

ADT वे डेटा प्रकार हैं जिनमें केवल व्यवहार निर्दिष्ट होता है, कार्यान्वयन नहीं। ठोस डेटा प्रकार (सीडीटी), जिसमें एडीटी का कार्यान्वयन शामिल है, एडीटी के विपरीत है। ADT में शामिल हैं, उदाहरण के लिए, list, map, Array, vector, Tree, table, stack, और Queue।