المصفوفة array عبارة عن كتلة متجاورة من الذاكرة تحتوي على عناصر من نفس النوع، مفهرسة من 0. نظراً لأن العناصر تجلس بجانب بعضها البعض، يتم حساب عنوان العنصر i مباشرة كـ base + i * elementSize، مما يعطي وصول عشوائي بتعقيد O(1).
تخطيط الذاكرة
text
index: 0 1 2 3 4
+-----+-----+-----+-----+-----+
arr = | 10 | 20 | 30 | 40 | 50 |
+-----+-----+-----+-----+-----+
address: base +4 +8 +12 +16 (4-byte ints)
