डेटा स्ट्रक्चर में एब्सट्रैक्ट डेटा टाइप

डेटा टाइप मूल रूप से एक प्रकार का डेटा है जिसे विभिन्न कंप्यूटर प्रोग्राम में उपयोग किया जा सकता है। यह प्रकार को दर्शाता है जैसे पूर्णांक, फ्लोट आदि, स्थान जैसे पूर्णांक 4-बाइट लेगा, कैरेक्टर 1-बाइट स्थान लेगा आदि।

एब्सट्रैक्ट डेटा टाइप एक विशेष प्रकार का डेटा टाइप है, जिसका व्यवहार मानों के एक सेट और ऑपरेशन्स के एक सेट द्वारा परिभाषित किया जाता है। कीवर्ड "एब्सट्रैक्ट" का उपयोग इसलिए किया जाता है क्योंकि हम इन डेटा टाइप्स का उपयोग कर सकते हैं, हम विभिन्न ऑपरेशन्स कर सकते हैं। लेकिन वे ऑपरेशन्स कैसे काम करते हैं यह उपयोगकर्ता से पूरी तरह छिपा होता है। ADT प्रिमिटिव डेटा टाइप्स से बना होता है, लेकिन ऑपरेशन लॉजिक्स छिपे होते हैं।

ADT के कुछ उदाहरण हैं: स्टैक, क्यू, लिस्ट आदि।

आइए उन उल्लिखित ADT के कुछ ऑपरेशन्स देखें:

• स्टैक
  • isFull(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक भरा है या नहीं
  • isEmpty(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक खाली है या नहीं
  • push(x), इसका उपयोग x को स्टैक में पुश करने के लिए किया जाता है
  • pop(), इसका उपयोग स्टैक के शीर्ष से एक एलिमेंट को डिलीट करने के लिए किया जाता है
  • peek(), इसका उपयोग स्टैक के शीर्ष मोस्ट एलिमेंट को प्राप्त करने के लिए किया जाता है
  • size(), इस फ़ंक्शन का उपयोग स्टैक में मौजूद एलिमेंट्स की संख्या प्राप्त करने के लिए किया जाता है
• क्यू
  • isFull(), इसका उपयोग यह जांचने के लिए किया जाता है कि क्यू भरी है या नहीं
  • isEmpty(), इसका उपयोग यह जांचने के लिए किया जाता है कि क्यू खाली है या नहीं
  • insert(x), इसका उपयोग x को क्यू के रियर एंड में जोड़ने के लिए किया जाता है
  • delete(), इसका उपयोग क्यू के फ्रंट एंड से एक एलिमेंट को डिलीट करने के लिए किया जाता है
  • size(), इस फ़ंक्शन का उपयोग क्यू में मौजूद एलिमेंट्स की संख्या प्राप्त करने के लिए किया जाता है
• लिस्ट
  • size(), इस फ़ंक्शन का उपयोग लिस्ट में मौजूद एलिमेंट्स की संख्या प्राप्त करने के लिए किया जाता है
  • insert(x), इस फ़ंक्शन का उपयोग लिस्ट में एक एलिमेंट इन्सर्ट करने के लिए किया जाता है
  • remove(x), इस फ़ंक्शन का उपयोग दिए गए एलिमेंट को लिस्ट से हटाने के लिए किया जाता है
  • get(i), इस फ़ंक्शन का उपयोग स्थिति i पर एलिमेंट प्राप्त करने के लिए किया जाता है
  • replace(x, y), इस फ़ंक्शन का उपयोग x को y मान से बदलने के लिए किया जाता है