Computer >> Máy Tính >  >> Lập trình >> Lập trình

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


Trong phần này, chúng ta sẽ thấy một cách biểu diễn khác của mảng nhiều chiều. Ở đây chúng ta sẽ thấy biểu diễn Mảng của Mảng. Trong biểu mẫu này, chúng ta có một mảng, chứa các địa chỉ bắt đầu của nhiều mảng. Biểu diễn sẽ giống như thế này.

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

Đây là mảng hai chiều x có kích thước [7 x 8]. Mỗi hàng được biểu diễn dưới dạng một mảng không thời gian duy nhất. Mảng ban đầu đang giữ địa chỉ của các mảng đơn này. Chúng là một mảng địa chỉ, vì vậy chúng ta có thể nói rằng, nó là một mảng con trỏ. Mỗi con trỏ đang nắm giữ địa chỉ của các mảng khác.

tạo mảng kiểu này, chúng ta có thể sử dụng từ khóa mới như bên dưới -

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

Để truy xuất một phần tử có tại vị trí x [i, j], lúc đầu nó sẽ tìm địa chỉ bằng cách sử dụng x [i], sau đó chuyển đến chỉ mục thứ j trong mảng đó.