Wednesday, May 8, 2024

Linear and 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.
इस प्रकार के डाटा स्ट्रक्चर में डाटा एलेमेंट्स को यादृच्छिक रूप से प्रोसेस किया जाता है एवं प्रत्येक संक्रिया जैसे  इंसर्शन, डिलीशन, ट्रेवर्सिंग इत्यादि किसी भी क्रम में की जाती है।
उदाहरण :- ट्री, ग्राफ  

No comments:

Post a Comment

Priority Queue

Priority queue:-  It is a special type of queue which stores group of elements. Each element has a priority number associated with it. Prior...