মৌলিক ধারণা
ADT বিমূর্ত ডেটা টাইপের জন্য নির্দেশ করে।
অ্যারেগুলিকে এডিটি হিসাবে সংজ্ঞায়িত করা হয়েছে কারণ তারা একই ক্রমে সংলগ্ন উপাদানগুলিকে ধরে রাখতে সক্ষম। এবং তারা অনুমতি দেয়
সূচক বা অবস্থানের মাধ্যমে নির্দিষ্ট উপাদানের জন্য অ্যাক্সেস।
তারা বিমূর্ত কারণ তারা স্ট্রিং, int বা ব্যক্তি হতে পারে
int[] arrA = new int[1]; String[] arrB = new String[1]; Person[] arrC = new Person[3]; // where Person is treated as a defined class
সুবিধা
- দ্রুত, আইটেম বা উপাদানগুলির এলোমেলো অ্যাক্সেস।
- খুব মেমরি দক্ষ, বিষয়বস্তু সঞ্চয় করার জন্য প্রয়োজন ছাড়া খুব কম মেমরির প্রয়োজন হয়।
অসুবিধা
- উপাদানগুলির ধীর সন্নিবেশ এবং মুছে ফেলা
- অ্যারের আকার জানা আবশ্যক যখন অ্যারে তৈরি করা হয় এবং স্থির করা হয় (স্থির)
ADT তালিকার একটি অ্যারে-ভিত্তিক বাস্তবায়ন
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
}
