Estructura de

Tema: Arrays (arreglos)

ARRAYS - CONCEPTO

Es un tipo de dato estructurado que permite

almacenar una colección finita, homogénea y
ordenada de elementos cumpliendo las siguientes
características:

• Finito:
Todo arreglo tiene un limite, el cual será el máximo de
elementos que puede almacenar.
• Homogéneo:
Todos los elementos son del mismo tipo(numérico o
texto),
pero no combinados (numérico y texto).
• Ordenado:
Se puede determinar cual es el primer elemento, el
segundo, ,..., dependiendo del tamaño del arreglo
ARRAYS – CLASIFICACIÓN

Los Arrays los podemos clasificar en

unidimensionales llamados vectores y
bidimensionales llamados matrices

Vector de 3
posiciones Matriz de 3 x 3
posiciones
ARRAYS – VENTAJAS

Las variables estructuradas Arrays (Arreglos)

tienen las siguientes ventajas contra el manejo
de variables normales llamadas simples:

• Permiten mantener una colección de

datos.
• Los datos se almacenan contiguamente.
• Permiten mantener organizada la
información
• Permiten operaciones con todo el
volumen de datos.
ARRAYS – DESVENTAJAS

Las variables estructuradas Arrays (Arreglos)

tienen las siguientes desventajas contra el
manejo de variables normales llamadas
simples:

• Suele desperdiciarse el espacio de la

memoria ya que se reserva el espacio
en RAM.
• Se complica el manejo de los datos por
el tema de los subíndices.
ARRAYS - VECTORES

Un vector esta conformado por una fila de n columnas y

puede almacenar n elementos .

Se representa gráficamente de la siguiente manera

Primer Segund Tercer Elemento

element o element n
o element o
o Representación gráfica de un vector
ARRAYS - RECORRIDO

Recorrer un vector es ir de posición en posición visualizando o

almacenando los datos de los diferentes índices. Para hacer esto,
recurrimos al ciclo repetitivo For() para almacenar los datos
dependiendo del tamaño.

Posición 1 Posición 2 Posición 3 Posición . . Posición n-1 Posición n

.
 ARRAYS – VECTORES
COMPONENTES

Elementos Valor almacenado en el

(e) vector

e1 e2 e3 e4 en

i1 i2 i3 i4 i
n
Índices Permite ubicar la posición del vector, donde esta
(i) almacenado el elemento
ARRAYS – DEFINICIÓN DE VECTORES

Los vectores pueden ser de tipo string, double, float, integer, bool por
mencionar algunos.

Sintaxis: (Definimos dos vectores para la explicación)

El primero de tipo string con un tamaño de 5 y lo denominamos
Nombres y un segundo de tipo entero con un tamaño de 5 denominado
Valores

String Nombres [5];

Int Valores[5];
Tamaño del vector entre
corchetes
Nombre del
Vector
Tipo del
vector
 ARRAYS – VECTORES
EJEMPLO

Crear un programa en C++ que ingrese cinco valores en un vector

#include <iostream> //Activamos la librería para los comandos cout y cin

using namespace std; //Activamos el área de trabajo para evitar usar std:: para cout y cin
int indice; //Definimos esta variable para recorrer el vector
int vec_numeros[5]; //Creamos el vector entero cuyo tamaño es de cinco (5)
int main()
{
for (indice = 0, indice <= 4; indice ++) //ciclo for para repetir el proceso 5 veces
{ cout<<“Ingrese un número”; //Mensaje en pantalla para indicar el proceso
al usuario
cin>>vec_numeros[indice]; //ingresa el numero al vector por medio del
teclado
}
}
Ingresamos los elementos 20, 50, 1, 25 y 3 al vector vec_numeros
20 50 1 25 3
Se ingresan cinco valores distintos, no necesariamente los números del uno (1) al cinco (5), el
índice del vector siempre inicia en la posición cero (0), si creamos un vector de 3 posiciones
sus índices serán 0, 1 y 2
ARRAYS – MATRICES

Un matriz se representa gráficamente de la siguiente manera

(nf filas por nc columnas) y puede almacenar n elementos,
para nuestro ejemplo tendríamos una matriz de 4 x 5, que nos
permite almacenar 20 elementos, la intersección de la fila y la
columna es una celda C (nf, nc)
columnas

C (0,0) C (0,1) C(0,2) C(0,3) C(0,4)

C(1,0) … … … C(1,4)
filas
C(2,0) … … … C(2,4)
C(3,0) … … … C(3,4)

representación gráfica de una matriz

 ARRAYS – MATRICES
EJEMPLO

Crear un programa en C++ que ingrese cinco valores en una matriz

#include <iostream> //Activamos la librería para los comandos cout y cin

using namespace std; //Activamos el área de trabajo para evitar usar std:: para cout y cin
int indicef, indicec; //Definimos las variables para recorrer la matriz
int mat_numeros[3] [3]; //Creamos la matriz tipo entero cuyo tamaño es de cinco (3) por cinco(3)
int main()
{
for (indicef = 0, indicef <= 2; indicef ++) //ciclo for para repetir el proceso 3 veces para controlar el
índice de las filas
{
for (indicec = 0, indicec <= 2; indicec ++) //ciclo for para repetir el proceso 3 veces para controlar
el índice de las columnas
{
cout<< “Ingrese un número”; //Mensaje en pantalla para indicar el proceso al usuario
cin>> mat_numeros[indicef][indicec]; //ingresa el numero a la matriz por medio del teclado
}
}
}
 ARRAYS – MATRICES
EJEMPLO

Una vez ingresados por medio del programa los elementos 20, 50, 1, 25, 3,
7, 5, 12 y 90 a la matriz mat_numeros quedaría cargada de la siguiente
forma

20 50 1
25 3 7
5 12 90

La lectura que podríamos dar de la matriz mat_numeros es la siguiente:

En la posición (fila, columna)

0,0 esta almacenado el elemento 20

0,1 esta almacenado el elemento 50
0,2 esta almacenado el elemento 1
1,0 esta almacenado el elemento 25
1,1 esta almacenado el elemento 3
1,2 esta almacenado el elemento 7
2,0 esta almacenado el elemento 5
2,1 esta almacenado el elemento 12
2,2 esta almacenado el elemento 90
Operaciones validas en
los arreglos
 Lectura / Escritura
 Asignación
 Actualización:
 Inserción
 Eliminación
 Modificación
 Ordenación
 Búsqueda
 Lectura
 El proceso de lectura de un arreglos consiste en
leer y asignar un valor ac cada uno de sus
componentes
 Leer V[1]
 Leer V[2]
 .
 .
 .
 Leer V[n]
 Escritura
 El proceso de escritura de un arreglos consiste en
leer y asignar un valor ac cada uno de sus
componentes
 escribir V[1]
 escribir V[2]
 .
 .
 .
 escribir V[n]
 Asignación
 No es posible asignar un valor a todo el arreglo,
se debe indicar en que posición se ve asignar.

 vector = 100 (error)

 for (índice = 1;índice<=3;índice++)
 Vector [indice] = 100
 Actualización
 No es posible asignar un valor a todo el arreglo,
se debe indicar en que posición se ve asignar.

 for (índice = 1;índice<=3;índice++)

 if (vector[indice]= 100)
 Vector [indice] = 200
Else
“valor no encontrado”
 Eliminación
 No es posible eliminar una posición del arreglo,
La posición debe dejarse null o vacia

 for (índice = 1;índice<=3;índice++)

 if (vector[indice]= 100)
 Vector [indice] = null
Else
“valor no encontrado”
 Ordenamiento
 Las posiciones de un vector vienen ordenadas de
cero (0) a n (n=tamaño del vector), es se controla
con un índice.

 Los valores que se ingresan al vector pueden ir

desordenados
 Vector[0]=20
 Vector[1]=3
 Vector[2]=5