Table of Topic's
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
- MINIMAL FUNCTIONALITY
- 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
इनके साथ ही और भी बोहोत operations है जो किए जा सकते है जैसे ASCENDING और DECENDING SORTING आदि ।
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
Created Blog and articles about specific subject matter.
collected pictures or content and attached it to the article.
Discussed about a certain subject in the form of writing.
Shared experiences or comments regarding a subject.
Compiled written articles for futures references.
EDUCATION
Bachelor’s tech in CSE, 2019-23
Aaryabhatta Knowledge University, Patna.
Professional Area
Search Engine optimization & analyze data, About Stock market analysist.
Raghav Suryavanshi, (Sachin Singh)
myself Raghav Suryavanshi ,In honor of being blogging sites, I own this blogging site. We and our team feel very sincerely sharing new knowledge with you.
राघव सूर्यवंशी fb link – https://m.facebook.com/Fbsachinsingh
[…] एक object है ( an abstract data structure– ADT) जो इन operations की अनुमति देता है […]
[…] array (dequeue) लेंगे n size […]
[…] are many sorting algorithms available, such as bubble sort and quicksort, that can be used to sort arrays. Searching an array involves finding a specific element within the array. Linear search is a simple […]