Giao diện
Mảng
Mảng lưu các phần tử theo thứ tự và dùng để truy cập. Mảng liên tiếp trong bộ nhớ cho phép tính địa chỉ từ vị trí và kích thước phần tử. Cần phân biệt mảng số có cùng kiểu với có thể chứa các đối tượng khác kiểu.
Giải thích kỹ thuật
Địa chỉ và kích thước phần tử. Trong mảng liên tiếp, địa chỉ phần tử i bằng địa chỉ đầu cộng i lần kích thước phần tử. Công thức giải thích truy cập trực tiếp O(1), nhưng không áp dụng nguyên dạng cho mọi đối tượng dãy.
Mảng nhiều chiều cần và strides để biết cách ánh xạ sang bộ nhớ. Thêm phần tử giữa một mảng liên tiếp có thể phải dịch dữ liệu.
Ví dụ
Với a = [10, 20, 30], 0 chọn giá trị 10, còn chỉ mục 2 chọn giá trị 30.
Khi nào cần dùng?
Hiểu lưu trữ, , và thao tác trên dãy.
Câu hỏi ôn lại
Mảng có 4 phần tử và đánh số từ 0 có cuối là gì?