Data Structure क्या है
Dara Structure विभिन्न Data Type के Data का एक समूह है । यहाँ Data type , समान विशेषताओं तथा व्यवहार के Data का group है | Like : -Int , Real , Boolean तथा Char etc.
डाटा स्ट्रक्चर कितने प्रकार के होते हैं?
Data Structure इन विभिन्न Data type से मिलाकर बना होता है । जो एक विशेष format में organize तथा उन पर किए जाने वाले Specific operation पर perform होते है । यहाँ 4 प्रकार के DATA Type पाए जाते है :
1 ) Primitive Data Type :
यह Data type ऐसे Data type होते है , जो कि predefine हो । Predefine data type को Built in , या scalar या Basic Data type या साधारण Data type भी कहा जाता है । ये साधारण Data type , अलग – अलग program के लिए अलग -अलग होते है । जैसे कि Programming language Int , Real , Char Data type provide करती है ।
2 ) Non Primitive Data Type :
Non – Primitive Data type , Primitive Data Type से निर्मित होते है । सामान्यतः इन्हें user द्वारा परिभाषित data type भी कहा जाता है ।
3 ) Address Data Type :
इसमें एक special data type – pointer को कुछ programing language द्वारा प्रस्तुत किया गया है । Pointer Data Type , Pointer के Storage को enable करता है । Pointer का use कुछ popular Data Structure जैसे कि linked list , stacks , queues and tree आदि में किया जाता है ।
4 ) Abstract Data Type :
यह वे Data type होते है । जो कि इस तरीके से organize होते है कि value के specification तथा value पर operation के specification से separated Data Type की List को लेते है । जिसमें list साधारण तत्वों का संग्रह होती है । जो कि ordered तथा unordered हो सकती है । list पर primitive operation जैसे कि new element include करना , element को delete करना , list में element की संख्या 11 determine करना शामिल होते है ।
DS = organized data + Allowed operations .
Operations on Data Structure :
DS पर निम्न Basic Operation Perform किए जाते है
1 ) Insertion : – इसका अर्थ है एक Data Structure में नये Data Element जोड़ना ।
2 ) Deletion : – इसका अर्थ है Data Structure से Data Element को delete किया जाता है ।
3 ) Searching : – किसी element को Data Structure की list में Search करना ।
4 ) Traversal : – Data Structure Traversal का अर्थ है । इसमें उपस्थित सभी Element को प्रोसेस करना ।
5 ) Sorting : – Data Structure list को एक क्रम order में जमाती हैं
6 ) Merging : – दो Similar Data Structure की list को जोड़कर एक नया Datastructure बनाना ।
Classification of data structure
Data Structure , Computer System में बहुत महत्वपूर्ण है , ये न केवल User की Data type समूह में Collection करने की अनुमति देते है । परन्तु उस समूह को एक ईकाई की तरह Process करने की भी सुविधा प्रदान करते हैं जिससे सारे काम सरल व साधारण हो जाते है । Data Structure को निम्न वर्गों में बाँटा है :
TYPE – I
( a ) Simple DS:–
Simple Data Structure सामान्य primitive Data type ( Int , Real , char , तथा Boolean ) से बनते है । जैसे – Array , structure , pointer ,
( b ) Compound DS :-
Simple Data Structure को complex Data Structure में convert कई तरीके से किया जा सकता है । इन्हें compound Data Structure भी कहते है । यह दो Type के होते है ।
( A ) linear Data Structure ( B ) Non – Linear Data Structure
( A ) Linear Data Structure :
जिसमें element एक sequence में होते है । अर्थात् एक linear list में होते है । जैसे- Array , link list , stacks and Queues .
( B ) Non – Linear Data Structure :
इसमें element एक sequence में नहीं होते है । जैसे- Tree तथा graph
TYPE – II
( a ) Homogenous Data Structure :
इसमें सभी element same type के होते है । जैसे – Array & Stack , Queur
( b ) Non – Homogenous DS :
इस Data structure में element एक प्रकार के भी हो सकते है और नहीं भी ।। जैसे : – Records and structure – link list .
TYPE -III
एक अन्य प्रकार से Static तथा Dynamic Data Structure के रूप में भी Classify किया गया है :
( a ) Static Data Structure :
यह वे Data Structure होते है जो compilation के समय memory location में स्थाई allocation size रखतें है ।
( b ) Dynamic Data Structure :
यह वे Data Structure होते है जो execution के समय change होते है । या जिसमे execution के समय memory location में allocation size को बदल सकते है ।
यह पढ़ें
- हार्डवेयर क्या है और कितने प्रकार के होते हैं
- मॉनिटर क्या है और कितने प्रकार के होते हैं?
- ऑपरेटिंग सिस्टम क्या है और कैसे काम करता है?
- सीपीओ क्या है और कैसे काम करता है?
- नेटवर्क टोपोलॉजी क्या है
- की – बोर्ड क्या है
- कम्प्यूटर नेटवर्क क्या है
- साफ्टवेयर (software ) क्या है
हमें उम्मीद है कि आपको मेरा article जरूर पसंद आया होगा! डाटा स्टृॆक्चर क्या है और उसके प्रकार हमे कोशिश करता हूं कि रीडर को इस विषय के बारे में पूरी जानकारी मिल सके ताकि वह दूसरी साइड और इंटरनेट के दूसरे article पर जाने की कोशिश ही ना पड़े। एक ही जगह पूरी जानकारी मिल सके।
आपको इस article के बारे में कुछ भी प्रश्न पूछना हैै तो हमें नीचे comments कर सकते हैं