आंकड़ा संरचनाओं की सूची

मुक्त ज्ञानकोश विकिपीडिया से
यहाँ जाएँ: भ्रमण, खोज

यह आंकड़ा संरचना या डेटा-स्ट्रक्चर की सूची है।

मूल डेटा संरचनाएँ (Base data structures)[संपादित करें]

सामान्य प्रकार (General type) विशिष्ट प्रकार (Specific types)
Primitive types
Composite types

रैखिक डेटा संरचनाएं (Linear data structures)[संपादित करें]

General type Specific types
List (or vector or sequence)
Associative array
(a.k.a. dictionary or map)

अरैखिक डेटा संरचनाएं (Non linear data structures)[संपादित करें]

General type Specific types
Graph data structures
Tree data structures

तुलना[संपादित करें]

आंकड़ा-संरचनाओं को उनके अन्य गुणों के आधार पर वर्गीकरण का प्रयास।

संरचना (Structure) स्थायी (Stable) अनन्य (Unique) प्रति नोड सेल (Cells per Node)
Bag (multiset) नहीं नहीं 1
Set नहीं हाँ 1
List हाँ नहीं 1
Map नहीं हाँ 2

स्थायी का अर्थ है कि इन्पुट का ऑर्डर अपरिवर्तित रहता है। लिंक्ड लिस्ट और स्टैक आदि अन्य संरचनाएं इस तरीके से आसानी से परिभाषित नहीं की जा सकतीं क्योंकि उनके साथ विशिष्ट संक्रियाएं जुड़ी हुई हैं।