2. ARREGLOS
DEFINICIÓN:
Se define como la colección finita, homogénea y ordenada de elementos.
Finita: Todo arreglo tiene un límite, es decir, debe determinarse cuál será el número
máximo de elementos que podrán formar parte de arreglo.
Homogénea: Todos los elementos de un arreglo son del mismo tipo o naturaleza
(todos enteros, booleanos, etc.), pero nunca una combinación de distintos tipos.
Ordenada: Se debe determinar cuál es el primer elemento, el segundo y el enésimo
elemento.
3. CARACTERISTICAS
Si un arreglo tiene la característica de que puede almacenar a N elementos del
mismo tipo, deberá tener la posibilidad de permitir seleccionar a cada uno de
ellos. Así se distinguen dos partes en los arreglos.
Los componentes o elementos (Valores que se almacenan en c/u de las
casillas)
Los índices (permiten hacer referencia a los componentes).
El número total de componentes (NTC) es igual al límite superior (LS) menos
límite inferior (L1) más uno.
NTC=LS-LI+1
4. OPERACIONES
Podemos clasificar a las operaciones en las que intervienen arreglos de la
siguiente manera:
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.
Recorrido: Recorrer un vector significa acceder a todos y a cada uno de
sus elementos desde el principio hasta el final o viceversa.
Asignación: Permite asignar o dar un valor a una posición del arreglo. Si
se desea asignar un valor a todas las posiciones del arreglo se debe usar
una estructura de control repetitiva (Para, mientras o repetir).
5. Actualización: Muchas veces resulta interesante que dado un arreglo,
puedan añadirse nuevos elementos o eliminar o insertar componentes.
Estas resultan las tres operaciones elementales que se pueden realizar en
un arreglo: añadir, eliminar e insertar elementos.
Ordenación: Esta operación permite organizar los elementos de un arreglo
ascendentemente o descendentemente, este se hace con el propósito de
acceder rápidamente a los elementos del arreglo.
Búsqueda: Permite consultar los elementos de un arreglo de acuerdo a un
valor ingresado, para esto se recorre el arreglo y se va comparando el valor
buscado con los elementos del arreglo hasta encontrar o no el valor
buscado.
6. TIPOS
Arreglos Unidimensional: 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.
Arreglos Bidimensional: Es un tipo de arreglo que tiene dos índices
(columnas y filas). También se le llama tabla o matriz.
Arreglos Multidimensional: Es un arreglo que maneja varios índices
por lo tanto varias direcciones.