¿Como funciona un arreglo?

[fafafa01]

Buenas, me entro la duda de como funciona un arreglo, en este ¿las memorias de cada celda están siempre juntas o puede ser que estén separadas? si están separadas ¿como hace para saber la dirección de la siguiente celda? saludos.

[engel lex]

Estan siempre continuas, el indice empieza en 0 porque es

elemento = Mempos + indice * varsize

Elemento es la posicion de memoria del elemento
Mempos es la dirección de memoria del array
Indice es...  el indice el valor entre [ ]
Varsize es el tamaño de la variable (en bytes)