Data Types & Type Checking - Ace

Implementation of Arrays• Row Pointer layout:– rows can be put anywhere in memory.– rows can have different lengths => jagged arrays.– can create arrays from existing rows, without copying.– no multiplications to compute addresses => fast on CISC machines.• requires extra space for pointers.– used in Java and C:• C supports both contiguous and row pointer arrays.Lecture 0622