Arreglos

Arreglos (Arrays)

Definició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:
 Arreglos unidimensionales.
 Arreglo bidimensionales.
 Arreglos multidimensionales.
Arreglos unidimensionales
Vectores

Es una secuencia ordenada de elementos como:

x [1], x [2],… x[n]

El límite inferior no tiene porque empezar en uno.

Por ejemplo:

L [0], L [1], L [2], L [3], L [4], L [5]

Contiene 6 elementos y su límite inferior es 0 y el
superior es 5.
El tipo más simple de array es el unidimensional o vector
(matriz de una dimensión). Por ejemplo:

Notas Notas …… Notas (I) … Notas

(1) (2) (N)

 El subíndice o índice de un elemento (1,2,….,i,n) designa

su posición en la ordenación del vector.
 Otras posibles notaciones de vector son:
a1, a2,…,ai,…,an en matemáticas y algunos
lenguajes
A(1), A(2),…A(i),…A(n) en programación
A 1 , A 2 ,…,A 𝑖 ,….A 𝑛 (Pascal y C)
Los vectores pueden tener datos no
numéricos, es decir, tipo "carácter".

 Por ejemplo un vector que representa

las frutas que se venden en el mercado.

Frutas (1) Uvas

Frutas (2) Manzanas
. .
. .
. .
Frutas (I) Papayas
. .
. .
. .
Frutas(N) melocotones
 Cada elemento de un vector se puede
procesar como si fuese una variable simple
al ocupar una posición de memoria. Así:

NUMEROS 𝟐𝟓 = 72
almacena el valor entero o real 72 en la posición 25 ª.
Del vector NUMEROS y la instrucción de salida
Escribir (NUMEROS 𝟐𝟓 )
Visualiza el valor almacenado en la posiciòn 25.ª, en
este caso 72.

*Esta propiedad significa que cada elemento de

un vector es accesible directamente y es una de
las ventajas más importantes de usar un vector:
almacenar un conjunto de datos.
 Operaciones con arreglos

Las operaciones en arreglos pueden clasificarse de

la siguiente forma:

 Lectura: este proceso consiste en leer un dato de

un arreglo y asignar un valor a cada uno de sus
componentes
 Escritura: Consiste en asignarle un valor a cada
elemento del arreglo.
 Asignación: No es posible asignar directamente
un valor a todo el arreglo.
 Operaciones con arreglos

 Actualización: Dentro de esta operación se

encuentran las operaciones de eliminar, insertar y
modificar datos. Para realizar este tipo de
operaciones se debe tomar en cuenta si el arreglo
está o no ordenado.
 Ordenación.
 Búsqueda.
 Insertar, Borrar y Modificar.
 Declaración de Arreglos

 Al declarar una variable cualquiera siempre

indicamos: tipo y nombre. Por ejemplo: int a;
 Para declarar un arreglo, se debe indicar
 Tipo
 Nombre y
 Tamaño
 Un arreglo de 10 elementos enteros, se declara:
 int ArregloEnteros[10];
 Y lo podemos visualizar: