การนำเสนอ ADT-array ในโครงสร้างข้อมูล

แนวคิดพื้นฐาน

ADT ระบุประเภทข้อมูลบทคัดย่อ

อาร์เรย์ถูกกำหนดให้เป็น 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
}