Skip to main content

Một mảng mảng là gì?

Một mảng các mảng trong lập trình máy tính là một cấu trúc dữ liệu giữ một mảng khác ở mỗi chỉ mục.Điều này có nghĩa là dữ liệu tại mỗi địa chỉ tuần tự trong mảng cấp cao nhất thực sự là phần tử mốc đầu tiên của mỗi mảng con.Đổi lại, mỗi mảng con cũng có thể là một mảng mảng, cho phép làm tổ của các mảng sâu khi cần thiết.Mặc dù khái niệm này có vẻ phức tạp, nhưng thực sự có các ký hiệu tuyên bố và phân tích lại rất đơn giản cho phép một mảng mảng được thể hiện rất rõ ràng trong một chương trình.Một trong những cách sử dụng phổ biến nhất cho một mảng mảng là lưu trữ thông tin theo mẫu lưới, như có thể là trường hợp của một hình ảnh. Một mảng là một loạt các yếu tố dữ liệu, trong hầu hết các ngôn ngữ lập trình, được lưu trữ liên tiếpvị trí bộ nhớ.Datum được giữ trong một mảng được gọi là một phần tử và mỗi phần tử chiếm một vị trí trong mảng được gọi là một chỉ mục.Bắt đầu một mảng là Index Zero, tiếp theo là INDEX One, v.v.Thay vì giữ số nguyên hoặc ký tự, một mảng mảng giữ một mảng hoàn chỉnh khác ở mỗi chỉ mục.Các phần phụ này ở mỗi chỉ mục cũng có thể tự giữ các mảng, cung cấp khả năng tạo ra các cấu trúc dữ liệu giống như cây phức tạp khi cần thiết.từ một lưới với tọa độ cột và hàng.Điều này có thể được sử dụng để biểu diễn dữ liệu trên bảng tính, hình ảnh hai chiều (2D) được hiển thị trên màn hình hoặc thậm chí là một bàn cờ.Các mảng của các mảng sâu ba cấp, có nghĩa là một mảng giữ các mảng giữ cấp độ thứ ba của mảng, có thể được sử dụng để thể hiện thông tin trong một khối hoặc có thể được sử dụng để biểu diễn một ma trận thông tin trong đó mỗi vị trí có nhiều hơn mộtthuộc tính.Nói chung, các mảng các mảng sâu hơn ba cấp độ không được sử dụng, bởi vì cùng một chức năng có thể được thực hiện đơn giản hơn bằng cách sử dụng một mảng các cấu trúc hoặc lớp.Có thể được mong đợi.Hầu hết các ngôn ngữ lập trình đều sử dụng dấu ngoặc để biểu thị chỉ số của một mảng và một mảng đa chiều không khác, ngoại trừ một bộ dấu ngoặc bổ sung được thêm vào để lập chỉ mục các mảng con.Ví dụ, một mảng một chiều có thể được viết dưới dạng mảng [2] để biểu thị phần tử tại vị trí chỉ mục mảng thứ hai.Một mảng các mảng có thể được viết theo cách tương tự mdash;mảng [2] [1] mdash;trong đó biểu thị phần tử mốc trong chỉ mục đầu tiên của mảng thứ hai.