Cấp phát bộ nhớ

Khi tạo một mảng, máy tính phải cấp phát một vùng bộ nhớ liên tục để tạo mảng đó.

Ví dụ:

• Như chúng ta đã biết, một số nguyên chiếm 4 byte bộ nhớ,
• Nếu có một mảng gồm 5 số nguyên thì chúng ta cần tổng cộng 5*4 = 20 byte bộ nhớ.
• Để tạo một mảng, 20 byte bộ nhớ này phải nằm ở cùng một vị trí và liền kề nhau.