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.
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
|
|
