Static and Dynamic data structure स्टेटिक एवं डायनामिक डाटा स्ट्रक्चर

Static data structure :- if the memory size of any data structure is defined at compile time and No change can be made in its size by user at run time, then this type of data structure is called static data structure. Memory space is not effectively used by static data structure.
यदि किसी डाटा स्ट्रक्चर के मेमोरी साइज़ को कंपाइल टाइम पर परिभाषित किया गया है एवं रन टाइम पर यूजर द्वारा उसमे परिवर्तन नहीं किया जा सकता है तब इस प्रकार के डाटा स्ट्रक्चर को स्टेटिक डाटा स्ट्रक्चर कहा जाता है। स्टेटिक डाटा स्ट्रक्चर में मेमोरी का प्रभावी उपयोग नहीं हो पाता है    
Example - array (अरे)

Dynamic data structure :- if memory size of any data structure is defined at run time and changes (Increase or decrease) can be made in its size by user at run time, then this type of data structure is called dynamic data structure. Memory is effectively used by dynamic data structure.
यदि किसी डाटा स्ट्रक्चर के मेमोरी साइज़ को रन टाइम पर परिभाषित किया गया है एवं रन टाइम पर यूजर द्वारा उसमे परिवर्तन (वृद्धि या कमी) किया जा सकता है तब इस प्रकार के डाटा स्ट्रक्चर को डायनामिक डाटा स्ट्रक्चर कहा जाता है। डायनामिक डाटा स्ट्रक्चर में मेमोरी का प्रभावी उपयोग होता है। 
Example - linked list (लिंक्ड लिस्ट)

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...