ARREGLOS (VECTORES Y MATRICES)

Estructuras de datos

Arreglos (vectores y matrices)

En muchas situaciones se necesita procesar una colección de datos que están relacionados entre sí, por ejemplo la lista de notas de los alumnos, los participantes de una carrera deportiva, etc.

Procesar ese conjunto de datos en forma independiente con variables simples (primitivas), es tremendamente difícil es por eso que los lenguajes de programación incorporan un mecanismo que facilita la manipulación y organización para una colección de datos llamada Estructura de datos.

Para explicar todo lo relacionado a estructura de dato se necesita escribir todo un libro que detalle los temas involucrados, un arreglo (array) es una parte básica e importante en la estructura de datos.

 Las estructuras de datos están subdivididas por estáticas (espacio fijo establecido en memoria) y dinámicas (sin restricciones y limitaciones en el espacio usado en memoria).

Estructuras de datos estáticas

·         Arrays (vectores y matrices)

·         Cadenas

·         Registros

·         Ficheros

Estructuras de datos dinámicas

·         Listas (pilas y colas)

·         Listas enlazadas

·         Arboles

·         Grafos

La diferencia entre cada estructura es la forma de cómo se almacena y manipula el conjunto de datos, permitiendo así su eficiencia en el resultado de una operación sobre dichos datos.

Arrays (Arreglos)

Es un conjunto finito (tamaño fijo) y ordenado (usa un índice) de datos homogéneos (datos del mismo tipo).

Los arreglos pueden ser de una dimensión (vector), dos dimensiones (matriz) y n dimensiones (multidimensional).

En todos los lenguajes de programación los arrays usan un índice numérico para cada elemento que contiene, que por lo general inician con el índice 0, llamado Límite Inferior (LI) y el último elemento tendrá el índice llamado Limite Superior (LS), que en si es la cantidad de elementos del array menos 1.

Operaciones con Arrays

Las operaciones son el procesamiento y el tratamiento individual de los elementos del array, las cuales son las siguientes.

·         Asignación

·         Lectura/escritura

·         Recorrido

·         Actualización (insertar, borrar, modificar)

·         Ordenación

·         Búsqueda 

FUNDAMENTOS DE PROGRAMACIÓN JAVA-RICARDO MARCELO VILLALOBOS

Matriz        0         1       2       3 0    25     10      15    32 1    52     10       4     18 2    18     22       3      9

Vector 0          1           2           3          4 15 12 18 14 12