Linear data structures : Locality often occurs because code contains loops that tend to reference arrays or other data structures by indices .

Linear data structures : Programs may have loops that act on arrays or lists .
