डेटा संरचना में एडीटी-सरणी प्रतिनिधित्व

मूल अवधारणा

एडीटी सार डेटा प्रकार के लिए इंगित करता है।

Arrays को ADT के रूप में परिभाषित किया गया है क्योंकि वे एक ही क्रम में सन्निहित तत्वों को धारण करने में सक्षम हैं। और वे अनुमति देते हैं

सूचकांक या स्थिति के माध्यम से विशिष्ट तत्व के लिए पहुँच।

वे अमूर्त हैं क्योंकि वे स्ट्रिंग, इंट या व्यक्ति हो सकते हैं

int[] arrA = new int[1];
String[] arrB = new String[1];
Person[] arrC = new Person[3]; // where Person is treated as a defined class

फायदे

• वस्तुओं या तत्वों की तेज़, यादृच्छिक पहुँच।
• बहुत मेमोरी कुशल, सामग्री को स्टोर करने के लिए आवश्यक मेमोरी के अलावा बहुत कम मेमोरी की आवश्यकता होती है।

नुकसान

• तत्वों को धीरे-धीरे सम्मिलित करना और हटाना
• सरणी का आकार ज्ञात होना चाहिए जब सरणी बनाई जाती है और निश्चित (स्थिर) होती है

एडीटी सूची का एक सरणी-आधारित कार्यान्वयन

Public class ListArrayBased implementsListInterface {
   private static final int MAX_LIST1 = 50;
   private Object items1[];
   // an array of list items
   privateint numItems1;
   // number of items in list
   publicListArrayBased() {
      items1 = new Object[MAX_LIST1];
      numItems1 = 0;
   } // end default constructor
}