Mảng là một tập hợp tuần tự các phần tử có cùng kiểu dữ liệu và các phần tử được lưu trữ trong một dãy các ô nhớ liên tục trên bộ nhớ. Các phần tử của mảng được truy cập bằng cách sử dụng “chỉ số”. Mảng có kích thước N sẽ có chỉ số từ 0 tới N – 1.

Ví dụ, với N = 5, khi đó chỉ số mảng(tiếng anh là index) sẽ có giá trị từ 0 tới 4(5-1) tương ứng với 5 phần tử. Các phần tử trong mảng được truy cập bằng cách sử dụng