Abstract Data Type (ADT) एक mathematical model है जो data और operations को define करता है। ADT केवल यह बताता है कि data को कैसे represent किया जाएगा और उसके operations क्या होंगे, लेकिन यह नहीं बताता कि इसे implement कैसे किया जाएगा।
यह एक blueprint की तरह है, जो बताता है कि data को कैसे store और manage करना है और उस पर कौन-कौन से operations को perform किया जाएगा।
Abstract Data Type को “abstract” इसलिए कहा जाता है क्योंकि यह implementation को छिपा देता है। इसे इस्तेमाल करने वाले user को यह जानने की जरूरत नहीं होती कि data को internally कैसे store और process किया जा रहा है।
Abstract Data Type की विशेषताएँ (Characteristics of ADT)
इसकी विशेषताएं निम्नलिखित होती हैं:-
- Data और Operations का Separation
ADT में data को कैसे represent करना है और उस पर कौन-कौन से operations किए जा सकते हैं, यह define किया जाता है। लेकिन data को अंदर से कैसे implement किया गया है, यह यूजर को नहीं बताया जाता। - Implementation Hiding
ADT यूजर को data की अंदरूनी जानकारी से दूर रखता है। यूजर केवल दिए गए operations का इस्तेमाल करता है, और यह जानने की जरूरत नहीं होती कि अंदर क्या हो रहा है। - Abstraction
ADT abstraction प्रदान करता है, यानी केवल जरूरी details को show करता है और बाकी complexities (जटिलताओं) को hide करता है।
Abstract Data Types के प्रकार
1:- List
List एक ordered collection है, जिसमें duplicate elements हो सकते हैं।
2:- Stack
Stack एक linear data structure है जो LIFO (Last In, First Out) के सिद्धांत पर काम करता है।
3:- Queue
Queue एक linear data structure है जो FIFO (First In, First Out) के सिद्धांत पर काम करता है।
4:- Deque (Double-ended Queue)
यह एक ऐसा queue है जिसमें elements को दोनों ends से add और remove किया जा सकता है।
5:- Set
Set एक unordered collection है जिसमें unique elements होते हैं। इसमें duplicate elements नहीं होते।
6:- Map (या Dictionary)
Dictionary एक key-value pair का collection है। इसमें हर key का एक unique value से mapping होता है। इसे hash map के रूप में भी जाना जाता है।
इसे पढ़ें:-