Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Biểu diễn Mảng của các Mảng trong cấu trúc dữ liệu


Trong phần này, ta sẽ xem một biểu diễn khác của mảng đa chiều: Mảng của các mảng (Array of Arrays). Dạng này có một mảng chứa địa chỉ bắt đầu của nhiều mảng con. Biểu diễn trông như sau:

Biểu diễn Mảng của các Mảng trong cấu trúc dữ liệu

Đây là mảng hai chiều x kích thước [7 x 8]. Mỗi hàng được biểu diễn như một mảng một chiều. Mảng ban đầu chứa địa chỉ của các mảng đơn lẻ. Chúng là mảng địa chỉ, nên có thể gọi là mảng con trỏ. Mỗi con trỏ giữ địa chỉ của một mảng khác.

Để tạo mảng này, ta dùng từ khóa new như sau:

int [][] x = new int[7][8];

Để truy xuất phần tử tại vị trí x[i, j], trước tiên tìm địa chỉ bằng x[i], sau đó truy cập chỉ số j trong mảng đó.