Arreglos Unidiencionales I Bidimencionales

Arreglos unidimensionales y bidimensionales

Definicion de arreglo :

Es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM ( sirve para almacenar datos en forma tempora) , son una colección de variables del mismo tipo que sé referencia utilizando un nombre común.

Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

•De una dimensión.

•De dos dimensiones.

•De tres o más dimensiones

Unidimensionales:

es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.

Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la dirección base del arreglo, la cota superior y la inferior.

Declaración de Arreglos Unidimensionales

Los arreglos, al igual que las demás variables deben declararse antes de poder utilizarlas, y cumplen con las mismas reglas de alcance y vida.

Los arreglos de una sóla dimensión reciben también el nombre de vectores. La sintaxis de la declaración de un arreglo unidimensional es la siguiente:

tipo-base identificador[NumElementos] ;

Es posible declarar un arreglo unidimensional y al mismo tiempo inicializar sus elementos con valores del tipo base. La sintaxis para hacer esto es la siguiente:

<tipo-base> <identificador>[<NumElementos>] = { valor1, valor2, ... };

Si se hace inicialización, es posible omitir el tamaño del arreglo y dejar que el compilador lo deduzca a partir de los valores asignados. Ver ejemplo más abajo.

La declaración de estructuras complejas, como los arreglos, se hace a partir de tipos existentes, por lo que es posible declarar variables de un tipo simple y arreglos con ese tipo como base, en una misma línea. Por ejemplo, en la siguiente declaración se está definiendo una variable entera, llamada numero, y al mismo tiempo un arreglo con 100 enteros, numerados de 0 a 99, y llamado vec:

int numero, vec[100];

Uso de Arreglos Unidimensionales

Los elementos de un arreglo son variables del tipo base del vector, por lo que se utilizan de la misma manera en expresiones y demás instrucciones, como la asignación. Por ejemplo, para asignar un valor a un elemento de un arreglo basta con escribir:

arreglo[indice] = valor;

en donde arreglo es el nombre de la variable e indice hace referencia a la posición del elemento al que se le quiere asignar el valor.

Importante: Puesto que los arreglos son estructuras complejas (es decir, no básicas), no es posible asignar un arreglo a otro mediante una simple asignación (=). Para hacer esto es necesario escribir un ciclo y asignar elemento a elemento.

Como se mencionó anteriormente, el lenguaje C no controla la validez de los índices que se emplean para referenciar un arreglo. Esto quiere decir que es posible cometer errores muy difíciles de detectar en este sentido. Es necesario prestar especial interés a los valores que toman los índices para evitar estos problemas.

Por ejemplo, la siguiente porción de código compila sin problemas (es decir, sin errores sintácticos), pero probablemente produzca un error en tiempo de ejecución al referenciarse posiciones inexistentes del arreglo.

/* Ejemplo de error por acceso fuera de rango a un arreglo. */ /* Las posiciones con índices del 20 al 29 son inválidas. */ int i, arreglo[20]; for (i=0; i<30; i++) arreglo[i] = 0;

También es común cometer estos errores olvidando que las posiciones de los arreglos están numeradas a partir del índice cero. Es decir, en un arreglo de tamaño N las posiciones están numeradas de 0 a N-1.

El nombre de un arreglo también puede emplearse sin índice, bajo ciertas circunstancias, por ejemplo, para pasar el arreglo completo como parámetro a una función. Cuando se emplea el nombre solo, lo que se está manejando es en realidad un puntero al primer elemento del arreglo. Más adelante, en la sección de strings se hará una descripción más detallada sobre esto.

Ejemplos:

Determinación en forma implícita del tamaño de un arreglo:

int A[] = { 5, 10, 2, 15, 20 }

Asignando un valor a la sexta posición de un arreglo de

...