Mảng hai chiều là gì?

Một mảng hai chiều là một loại cấu trúc dữ liệu rất phổ biến và được sử dụng ở dạng này hay dạng khác bởi hầu hết tất cả các ngôn ngữ lập trình máy tính.Trong một mảng như vậy, các phần tử dữ liệu cùng loại được sắp xếp thành một định dạng thường được mô tả dưới dạng bảng có hàng và cột.Các kỹ thuật cụ thể được sử dụng để định vị các yếu tố dữ liệu trong bộ nhớ thay đổi từ ngôn ngữ và ngôn ngữ này sang trường hợp khác, nhưng các giống hiệu quả nhất cho phép tính toán toán học đơn giản được sử dụng để xác định vị trí địa chỉ bộ nhớ cụ thể của bất kỳ phần tử mảng nào.Các mảng phổ biến đến mức nhiều ngôn ngữ bao gồm mảng dưới dạng loại dữ liệu cơ bản. Mảng là một số cấu trúc dữ liệu phổ biến nhất được sử dụng bởi các lập trình viên máy tính.Một mảng được định nghĩa là một loạt các yếu tố dữ liệu có thể được xác định duy nhất bởi một số chỉ số.Đó là thực tế phổ biến để đề cập đến một mảng là có một số kích thước bằng số lượng mục chỉ mục cần thiết để xác định vị trí một phần tử dữ liệu cụ thể.Trong một mảng một chiều, về cơ bản là một danh sách, mỗi phần tử dữ liệu có thể được đặt bằng cách tham chiếu vị trí của nó trong danh sách.Một mảng hai chiều sử dụng hai chỉ số để xác định từng phần tử dữ liệu và có thể được hiển thị dưới dạng bảng có hàng và cột.

Mỗi phần tử dữ liệu trong một mảng hai chiều tiêu chuẩn bao gồm cùng loại đối tượng.Các phần tử mảng thường là các biến đơn giản nhất, chẳng hạn như phao hoặc số nguyên.Tuy nhiên, về nguyên tắc, bất kỳ loại thông tin nào cũng có thể được lưu trữ trong một mảng, miễn là mỗi mục là như nhau.Một mảng hai chiều là một lựa chọn tự nhiên để lưu trữ bất kỳ dữ liệu nào tự nhiên được đặt vào bảng và loại dữ liệu này thường được sử dụng để thực hiện chính xác như vậy.

lý tưởng nhất là toàn bộ một mảng hai chiều có thể được đặt trongKhối bộ nhớ liên tục duy nhất.Điều này cho phép truy cập rất nhanh, vì địa chỉ bộ nhớ cụ thể của từng phần tử dữ liệu riêng lẻ trong một mảng hai chiều có thể được tính toán bằng cách sử dụng một công thức dựa trên kích thước cần thiết cho mỗi mục dữ liệu.Trong thực tế, điều này không phải lúc nào cũng có thể và các mảng có thể được lưu trữ trong các phần khác nhau của bộ nhớ, một quá trình làm giảm tốc độ mà các phần tử có thể được truy cập.Giá trị số nguyên cho các chỉ số.Nhiều ngôn ngữ chỉ cho phép các số nguyên được sử dụng cho các giá trị chỉ mục, mặc dù thường có thể xây dựng các loại dữ liệu tùy chỉnh để tránh giới hạn này nếu cần thiết.Các giống khác của mảng hai chiều được tối ưu hóa cho các mục đích cụ thể, chẳng hạn như lưu trữ các mảng của các ô trống phần lớn hoặc cho phép thay đổi kích thước động.