मूल अवधारणा (Basic Concept)
ADT का अर्थ एब्स्ट्रैक्ट डेटा टाइप (Abstract Data Type) है।
एरे (Arrays) को ADT के रूप में परिभाषित किया जाता है क्योंकि वे सन्निहित एलिमेंट्स (Contiguous Elements) को उसी क्रम में रखने में सक्षम हैं। और वे इंडेक्स या पोजीशन के माध्यम से विशिष्ट एलिमेंट तक पहुंच की अनुमति देते हैं।
वे अमूर्त (Abstract) हैं क्योंकि वे String, int या Person हो सकते हैं।
int[] arrA = new int[1]; String[] arrB = new String[1]; Person[] arrC = new Person[3]; // जहां Person एक परिभाषित क्लास माना जाता है
लाभ (Advantages)
- आइटम्स या एलिमेंट्स की तेज़, रैंडम एक्सेस (Fast, Random Access)।
- बहुत मेमोरी कुशल (Memory Efficient), सामग्री स्टोर करने के लिए आवश्यक मेमोरी के अलावा बहुत कम मेमोरी की आवश्यकता होती है।
हानियाँ (Disadvantages)
- एलिमेंट्स का धीमा सम्मिलन और विलोपन (Slow Insertion and Deletion)।
- एरे का आकार एरे बनाते समय ज्ञात होना चाहिए और यह निश्चित (Static) होता है।
ADT लिस्ट का एरे-आधारित कार्यान्वयन (An Array-Based Implementation of the ADT List)
Public class ListArrayBased implements ListInterface {
private static final int MAX_LIST1 = 50;
private Object items1[]; // लिस्ट आइटम्स का एक एरे
private int numItems1; // लिस्ट में आइटम्स की संख्या
public ListArrayBased() {
items1 = new Object[MAX_LIST1];
numItems1 = 0;
} // end default constructor
}
