Arrays

02/08/2013
Estructura Compleja de Datos
Arrays
Se denomina array a un conjunto finito y fijo de elementos del mismo tipo, que se hayan almacenados en posiciones contiguas y consecutivas dememoria.
Cada una de estas posiciones se referencia por un nombre común a todas ellas y por un índice particular que determina su posición relativa en la memoria, dentro del conjunto de elementos delArray.
El nombre del Array (idéntico al de cada uno de sus elementos) sigue las mismas reglas de declaración indicada para las variables.
Los índices deben ser números enteros y positivos. Señalan elorden relativo en el que están almacenados los elementos del Array .
El número de índices determina la dimensión del Array. Cuando tiene un solo índice se llama unidimensional.
Se llama longitud otamaño del Array al número total de sus elementos.
Aunque un Array es una lista, se suele reservar el nombre de lista para estructuras lineales cuyos elementos no están almacenados ni continua nicontiguamente y, en consecuencia, deben usar punteros para relacionarse entre sí.
Arrays Unidimensionales: Vectores
En resumen, un vector tipo consta de un número finito y fijo de elementos, queestán almacenados en posiciones consecutivas de memoria.
Cada elemento se referencia mediante el nombre del vector y su índice correspondiente.
Los índices son números enteros positivos y consecutivosque sirven para indicar la posición relativa de cada uno de los elementos dentro del Array.
El identificador de cada elemento (nombre e índice) determina la posición de memoria donde se halla sucontenido o valor.
Los arrays (al igual que las variables) tienen contenido dinámico; es decir que el contenido de esa estructura se pierde tras finalizar el programa.
Se dice, entonces, que elvector es una estructura dinámica y estática. Dinamica en cuanto a su contenido, ya que al finalizar el programa el vector pierde los datos almacenados y estática en cuanto a su longitud en la memoria....