Biểu diễn mảng ADT trong cấu trúc dữ liệu

Khái niệm cơ bản

ADT chỉ ra cho Loại dữ liệu trừu tượng.

Mảng được định nghĩa là ADT vì chúng có khả năng giữ các phần tử liền kề theo cùng một thứ tự. Và họ cho phép

truy cập cho phần tử cụ thể thông qua chỉ mục hoặc vị trí.

Chúng trừu tượng vì chúng có thể là String, int hoặc Person

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

Ưu điểm

• Truy cập nhanh, ngẫu nhiên các mục hoặc phần tử.
• Bộ nhớ rất hiệu quả, cần rất ít bộ nhớ ngoài bộ nhớ cần thiết để lưu trữ nội dung.

Nhược điểm

• Chèn và xóa các phần tử chậm
• Kích thước mảng phải được biết khi mảng được tạo và cố định (tĩnh)

Triển khai dựa trên mảng của danh sách 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
}