डेटा स्ट्रक्चर हा मेमोरीमध्ये डेटा संघटित करून साठवण्याचा एक मार्ग आहे ज्याद्वारे तो कार्यक्षमतेसह प्रवेश आणि संपादित केला जाऊ शकतो. अॅबस्ट्रॅक्ट डेटा टाइप (ADT) हा तार्किक मॉडेल आहे — ऑपरेशन्स आणि त्यांचे वर्तन — जो त्याचे कसे लागू केले जाते त्यापासून स्वतंत्र आहे.
ADT हे ऑपरेशन्स अस्तित्वात आहेत हे वर्णन करते; डेटा स्ट्रक्चर साठवले जातात आणि ते किती वेगाने चालतात हे ठरवितो.
ADT: Stack → push, pop, peek (LIFO behavior)
Implementations: → array-backed OR linked-list-backed
ADT: List → get(i), insert, remove
Implementations: → dynamic array OR linked list
# Both satisfy the "Stack" ADT, but have different cost profiles
stack = [] # list-backed stack
stack.append(10) # push -> amortized O(1)
top = stack[-1] # peek -> O(1)
stack.pop() # pop -> O(1)
| विचारणीय बाब | विचार करायचे प्रश्न |
|---|---|
| प्रवेश पद्धती | यादृच्छिक प्रवेश किंवा अनुक्रमिक? |
| बदल | मधल्यात वारंवार घालणे/हटवणे? |
| क्रमबद्धता | क्रमबद्ध, FIFO, LIFO, किंवा काही नाही? |
| शोध | अनुक्रमणिकाद्वारे किंवा मुख्य द्वारे? |
योग्य निवड ती आहे ज्याचे सामान्य ऑपरेशन्स आपल्या कार्यभारासाठी सस्ते आहेत.
चुकीची संरचना निवडल्याने O(1) ऑपरेशन O(n) मध्ये बदलते, जो मोठ्या प्रमाणावर कोड हजार पटीने धीमा करू शकतो.
ADT या दृष्टिकोनातून विचार केल्याने आपण प्रथम वर्तन बद्दल विचार करू शकता, नंतर आवाहकांना पुन्हा लिहिल्याशिवाय नंतर लागूकरण बदलू शकता.
सविस्तर उत्तरांसह IT मुलाखत प्रश्नांचे ग्रंथालय — Junior पासून Senior पर्यंत.
देणगी द्या