Data Structure क्या है। Data Structure कितने प्रकार के होते है।

इस ब्लॉग में Data Structure क्या होता है। Data Structure कितने प्रकार का होता है। तथा Data Structure के कुछ संचालन के बारे में जानने की कोशिश करते है। आशा करते है कि यह ब्लॉग आपको काफी पसन्द आयेगा।

Data Structure क्या है।

कम्प्यूटर की मेमोरी में डाटा को व्यवस्थित रूप से Store करने का एक तरीका Data Structure कहलाता है। इसमें डाटा को Manage और Access करना काफी आसान होता है। इसको एक प्रकार से Mathmatical मॉडल भी कहा जाता है। यह कोई प्रोग्रामिंग लैंग्वेज नही है। जैसे- C, C++ तथा Python होता है। यह Algorithm का Set है। जिसका उपयोग किसी भी प्रोग्रामिंग लैंग्वेज में कम्प्यूटर की मेमोरी में डाटा की सरंचना के लिये किया जा सकता है।

Data Structure के प्रकार।

Data Structure मुख्यत 2 प्रकार के होते है।
1- Primitive Data Structure
2- Non-Primitive Data Structure

1. Primitive Data Structure

Primitive डाटा स्ट्रक्चर सिस्टम या कम्पाइलर द्वारा Define किये गये होते है। अर्थात कम्प्यूटर द्वारा दिये गये निर्देशो से Directly संचालित किये जाते है। Primitive डाटा स्ट्रक्चर निम्न प्रकार के होते है। जैसे- Integer, Float, Character और Boolean इत्यादि।

2. Non-Primitive Data Structure

Non-Primitive डाटा स्ट्रक्चर कम्प्यूटर सिस्टम द्वारा दिये गये निर्देशो से Directly संचालित नही होते है। बल्कि Primitive डाटा स्ट्रक्चर के द्वारा Derived किते गये होते है। Non-Primitive डाटा स्ट्रक्चर 2 प्रकार के होते है।

1. Linear -

ऐसे Data Structure जिनको हम किसी Linear Order में व्यवस्थित कर सकते है Linear Data Structure कहलाते है। जैसे- Linked List, Array, Stack और Queue इत्यादि।

2. Non-Linear -

ऐसे Data Structure जिनको हम किसी Linear Order में व्यवस्थित नही कर सकते है Non-Linear Data Structure कहलाते है। जैसे- Tree और Graph इत्यादि।

Data Structure का संचालन।

डाटा स्ट्रक्चर के बहुत से Operation होते है। लेकिन उनमें से जो प्रचलित है। वो इस प्रकार है।

Searching

Data Struture में Searching एक ऐसी प्रक्रिया है। जिसमें किसी List या Array में से किसी Specific Element को खोजा जाता है। इसमें एक या एक से अधिक Condition को Satisfy किया जाता है। Searching मुख्यत: दो प्रकार के होते है।
1- Linear Search
2- Binary Search

इसे भी पढ़ें।

1. Searching क्या है। Searching कितने प्रकार का होता है।

2. Java क्या है। Java की विशेषताएं बताइये।

3. Algorithm क्या है। Algorithm के उदाहरण बताइये।

Sorting

Data Struture में Sorting एक ऐसी प्रक्रिया है। जिसमें किसी List या Array के डाटा Element को बढ़ते क्रम में, घटते क्रम में या किसी विषेश आर्डर में व्यवस्थित किया जाता है। वैसे तो Sorting कई प्रकार के होते है। लेकिन जो प्रचलित है वो इस प्रकार है।
1- Bubble Sort
2- Selection Sort
3- Merge Sort
4- Quick Sort
5- Insertion Sort

Insertion

Data Struture में Insertion एक ऐसा ऑपरेशन है। जिसमें किसी Array में एक या एक से अधिक डाटा Element को आवश्यकता के अनुसार Insert किया जाता है।

Deletion

Data Struture में Deletion एक ऐसा ऑपरेशन है। जिसमें किसी Array में मौजूद डाटा Element को Remove किया जाता है। और Array को पुन: व्यवस्थित किया जाता है।

Traversion

Data Struture में Traversion एक ऐसी प्रक्रिया है। जिसमें किसी List की प्रत्येक नोड पर व्यवस्थित तरीके से पहुँचा जाता है। Traversion तीन प्रकार के होते है।
1- In-Order Traversion
2- Pre-Order Traversion
3- Post-Order Traversion