Arreglos

Las variables que hemos utilizado hasta ahora nos permiten el almacenamiento de un solo valor a la vez.

Para resolver cierto tipo de problemas con datos múltiples en forma eficiente, se requiere almacenamiento en conjunto. A esta organización de elementos se le conoce con el nombre de arreglo.

Otra definición de arreglo más completa (Luis Joyanes A.), es un conjunto finito y ordenado de elementos homogéneos. La propiedad «ordenado» significa que el elemento primero, segundo, tercero…n-ésimo de un arreglo puede ser identificado. Los elementos de una arreglo deberán ser homogéneos, es decir, del mismo tipo de datos. Por ejemplo un arreglo puede estar compuesto de todos sus elementos de tipo cadena, otro puede tener sus elementos de tipo entero, etc.

Al tratar el tema de arreglos es necesario conocer el término de dimensión.

Declaración de un Arreglo

Nom_variable : Arreglo [dimensión] de Nom_tipo

En donde dimensión especifica:

<subíndice inferior> …<subíndice superior>

En el orden : Fila, Columna, Fondo.

Ejemplo de una declaración :

0 Dimensión :

x  = 20   donde x, es de tipo Entero.

1 Dimensión :

1   2   3    4

x[2] =  5

x : arreglo [1..4] de Enteros.

2 Dimensiones :

1   2   3    4

x[2,4] =  8

x : arreglo [1..3, 1..4] de Enteros.

3 Dimensiones :

x[1,4,2]  = 3

x : arreglo[1..3, 1..4, 1..2] de Enteros.

Las operaciones que se pueden realizar con arreglos durante el proceso de resolución de un problema son:

• Asignación
• Lectura/Escritura
• Recorrido (acceso secuencial)
• Actualizar (añadir, borrar, insertar)
• Ordenación
• Búsqueda