डेटा प्रकार मूल रूप से एक प्रकार का डेटा है जिसका उपयोग विभिन्न कंप्यूटर प्रोग्राम में किया जा सकता है। यह पूर्णांक, फ्लोट आदि जैसे प्रकार को दर्शाता है, पूर्णांक जैसे स्थान में 4-बाइट्स लगेंगे, वर्ण 1-बाइट स्पेस आदि लेगा।
सार डेटाटाइप विशेष प्रकार का डेटाटाइप है, जिसका व्यवहार मूल्यों के एक सेट और संचालन के सेट द्वारा परिभाषित किया जाता है। कीवर्ड "एब्सट्रैक्ट" का उपयोग किया जाता है क्योंकि हम इन डेटाटाइप्स का उपयोग कर सकते हैं, हम विभिन्न ऑपरेशन कर सकते हैं। लेकिन वे ऑपरेशन कैसे काम कर रहे हैं जो यूजर से पूरी तरह छुपा हुआ है। ADT आदिम डेटाटाइप से बना है, लेकिन ऑपरेशन लॉजिक्स छिपे हुए हैं।
ADT के कुछ उदाहरण स्टैक, कतार, सूची आदि हैं।
आइए उन उल्लिखित एडीटी के कुछ संचालन देखें -
- स्टैक -
- isFull(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक भरा हुआ है या नहीं
- isEmpry(), इसका उपयोग यह जांचने के लिए किया जाता है कि स्टैक खाली है या नहीं
- पुश(x), इसका उपयोग x को स्टैक में धकेलने के लिए किया जाता है
- पॉप (), इसका उपयोग स्टैक के ऊपर से एक तत्व को हटाने के लिए किया जाता है
- पीक (), इसका उपयोग स्टैक के शीर्षतम तत्व को प्राप्त करने के लिए किया जाता है
- आकार (), इस फ़ंक्शन का उपयोग स्टैक में मौजूद तत्वों की संख्या प्राप्त करने के लिए किया जाता है
- कतार −
- isFull(), इसका उपयोग यह जांचने के लिए किया जाता है कि कतार भरी हुई है या नहीं
- isEmpry(), इसका उपयोग यह जांचने के लिए किया जाता है कि कतार खाली है या नहीं
- insert(x), इसका उपयोग x को पीछे के छोर पर कतार में जोड़ने के लिए किया जाता है
- delete(), इसका उपयोग कतार के सामने के छोर से एक तत्व को हटाने के लिए किया जाता है
- आकार (), इस फ़ंक्शन का उपयोग कतार में मौजूद तत्वों की संख्या प्राप्त करने के लिए किया जाता है
- सूची −
- आकार (), इस फ़ंक्शन का उपयोग सूची में मौजूद तत्वों की संख्या प्राप्त करने के लिए किया जाता है
- insert(x), इस फ़ंक्शन का उपयोग सूची में एक तत्व डालने के लिए किया जाता है
- निकालें(x), इस फ़ंक्शन का उपयोग सूची से दिए गए तत्व को हटाने के लिए किया जाता है
- get(i), इस फ़ंक्शन का उपयोग तत्व को स्थिति i पर प्राप्त करने के लिए किया जाता है
- replace(x, y), इस फ़ंक्शन का उपयोग x को y मान से बदलने के लिए किया जाता है