An array with elements which are not contiguous in memory. Gaps exists between successive array elements.

A nonunit stride array is less efficient than a unit stride array is with respect to caches.