Data Structure (डाटा स्ट्रक्चर):-
we know that data should be stored in well mannered form in memory on which user can perform arithmetic and logical operations. For this purpose we use data structure, here data is raw fact and structure is design or arrangement to store data.So,"Data Structure is an organised collection of data on which predefined operations are performed i.e..insertion, deletion, traversing, searching, sorting etc."
हमें ज्ञात है कि डाटा को मेमोरी में सुव्यवस्थित तरीके से रखा जाना चाहिए, जिससे डाटा पर यूजर द्वारा आंकिक एवं तार्किक संक्रियाएँ की जा सके। इस उद्देश्य को पूर्ण करने के लिए हम डाटा स्ट्रक्चर का प्रयोग करते है यहाँ डाटा अपरिष्कृत तथ्य है एवं स्ट्रक्चर एक व्यवस्था है जो डाटा को संग्रहित करने का कार्य करती है। अत: "डाटा स्ट्रक्चर, सुव्यवस्थित डाटा का एक संग्रह होता है जिस पर पूर्वनिर्धारित संक्रियाएँ की जा सकती है जैसे इंसर्शन, डिलीशन, ट्रेवर्सिंग, सर्चिंग एवं सोर्टिंग इत्यादि। "
Data structure = organised data + allowed operations.
डाटा स्ट्रक्चर= सुव्यवस्थित डाटा + पूर्वनिर्धारित संक्रियाएँ
In other words, data structure stores data in ordered and organised manner and provide fast access on it.
दुसरे शब्दों में, डाटा स्ट्रक्चर के द्वारा डाटा को क्रमबद्ध एवं सुव्यवस्थित तरीके से संग्रहित किया जाता है एवं उस डाटा को तीव्र गति से प्राप्त करने की सुविधा प्रदान करता है।
data structure is categorized as follows :-
डाटा स्ट्रक्चर निम्न दो प्रकार के होते है:-
I) linear data structure लीनियर डाटा स्ट्रक्चर
II) non-linear data structure नॉन-लीनियर डाटा स्ट्रक्चर
I) Linear data structure:- In this type of data structure, data elements are processed one by one in linear order.(Increasing or decreasing) and every operation like Insertion, deletion, traversing etc are performed in definite order.Example:- array, stack, queue, linked list.
इस प्रकार के डाटा स्ट्रक्चर में डाटा एलेमेंट्स को एक के बाद एक (बढ़ते हुए या घटते हुए) श्रेणी क्रम में प्रोसेस किया जाता है एवं प्रत्येक संक्रिया जैसे इंसर्शन, डिलीशन, ट्रेवर्सिंग इत्यादि भी एक निश्चित क्रम में की जाती है।
उदाहरण :- अरे , स्टैक, क्यू , लिंक्ड लिस्ट
II) Non-linear data structure:- In this type of data structure, data elements are processed in random order and every operation like Insertion, deletion, traversing etc are performed randomly in this data structure. Example:- tree, graph.
इस प्रकार के डाटा स्ट्रक्चर में डाटा एलेमेंट्स को यादृच्छिक रूप से प्रोसेस किया जाता है एवं प्रत्येक संक्रिया जैसे इंसर्शन, डिलीशन, ट्रेवर्सिंग इत्यादि किसी भी क्रम में की जाती है।
उदाहरण :- ट्री, ग्राफ
Types of Data Structure (डाटा स्ट्रक्चर के प्रकार ) |
No comments:
Post a Comment