|
Data structure किसे कहते हैं? परिभाषा(definition)
Data structure से कंप्यूटर सिस्टम में डेटा को संग्रहित(store), व्यवस्थित किया जाना तथा डाटा को retrieve किया जाता है।
Data structure के प्रकार (types)
Data structure के दो प्रकार होते हैं :-
- Premitive
- Non-premitive
PREMITIVE DATA STRUCTURE
यह ऐसा डाटा स्ट्रक्चर है, जो सिस्टम तथा Compiler से डिफाइन होता है। इसे सिधे मशिन instructions से ऑपरेट किया जा सकता है।
NON PREMITIVE DATA STRUCTURE
यह डाटा स्ट्रक्चर को सिधे मशिन instructions से operate नहीं कर सकते। यह डाटा स्ट्रक्चर Premitive data structure से व्युत्पन्न(derived) होते हैं।
PREMITIVE DATA STRUCTURE के प्रकार
- Character
- Integer
- Float
- String
Character
इसका उपयोग वर्णमाला (Alphabet) को स्टोर करने के लिए किया जाता है। character को define करने के लिए char का उपयोग किया जाता है, जिसे 'char x' के रूप में लिखा जाता है।
Integer
इसमे Decimal के अलावा अन्य सभी संख्याएँ होती है। इसे 'int' से define किया जाता है।
Float
Decimal number को दर्शाने के लिए Float का उपयोग किया जाता है।
String
Character के समुह (groups) को string कहा जाता है और इसे string से define किया जाता है ।
NON PREMITIVE DATA STRUCTURE के प्रकार
- Linear data structure
- Non-linear data structure
LINEAR DATA STRUCTURE
यह डाटा स्ट्रक्चर में data value को रैखिक रुप में store और organise किया जाता है। इसमे डाटा एक-दूसरे से रेखा के रूप में जूड़े होते हैं। example- Queue, array, stacks etc.
NON LINEAR DATA STRUCTURE
यह डाटा स्ट्रक्चर में data value को sequential तरीके से organise नहीं किया गया होता है। इसमें एक data value दूसरे data value से जुडा हो सकता है।
Double
Double भी एक मूलभूत Data structure है। यह दशमलव अंको के साथ वाले संख्यात्मक variables को define करने के लिए उपयोगी है।
Algorithm
यह कंप्यूटर में विशेष कार्य के लिए कुछ नियमों की सूची या एक Procedure (step by step) है। इस नियमों के द्वारा computer के कुछ operations किए जाते हैं और कार्य को आसान बनाते हैं।
Data structures के operations-
- Sorting
- Searching
- Traversing
- Merging
- Inserting
- Deleting
Sorting
Data structure में किसी record को logical क्रम में व्यवस्थित करने को Sorting कहा जाता है।
Searching
डाटा संरचना में किसी record या उसके स्थान खोजने को Searching कहा जाता है।
Traversing
Data structure मे किसी record को Visit या access करने को Traversing कहा जाता है।
Merging
Data structure में record के दो अलग अलग फाइल्स को जोड़ने को Merging कहा जाता है।
Inserting
Data structure में नये record के जोडने को Inserting कहा जाता है।
Deleting
Data structure में किसी record के हटाने को Deleting कहा जाता है।