Estructura de datos aplicadas

Unidad I
Tipos de Arreglos
Alumno: Juan Antonio Rincón Torres
Maestra: María Teresa Diaz Robledo
Grupo: GDS0441
Arreglo: Las estructuras de datos que hemos visto hasta ahora (listas, tuplas,
diccionarios, conjuntos) permiten manipular datos de manera muy flexible. Combinándolas
y anidándolas, es posible organizar información de manera estructurada para representar
sistemas del mundo real. Un Arreglo es una estructura de datos que almacena bajo el
mismo nombre (variable) a una colección de datos del mismo tipo.

La estructura de datos que sirve para almacenar estas grandes secuencias de números
(generalmente de tipo float) es el arreglo.

Los arreglos tienen algunas similitudes con las listas:

 los elementos tienen un orden y se pueden acceder mediante su posición,

 los elementos se pueden recorrer usando un ciclo for.

Sin embargo, también tienen algunas restricciones:

 todos los elementos del arreglo deben tener el mismo tipo,

 en general, el tamaño del arreglo es fijo (no van creciendo dinámicamente como
las listas),
 se ocupan principalmente para almacenar datos numéricos.

A la vez, los arreglos tienen muchas ventajas por sobre las listas, que iremos
descubriendo a medida que avancemos en la materia.
Los arreglos se caracterizan por:
 Almacenan los elementos en posiciones contiguas de memoria
 Tienen un mismo nombre de variable que representa a todos los elementos. Para
hacer referencia a esos elementos es necesario utilizar un índice que especifica el
lugar que ocupa cada elemento dentro del archivo.

Tipos de arreglos:
Arreglos Unidimensionales: Entre los diferentes tipos de arreglos en programación,
tenemos los unidimensionales, el cual consiste en una recopilación final y ordenada de
datos del mismo tipo. Este es un marco natural para modelar listas de elementos iguales.
Cuando declara una matriz, debe inicializar sus elementos antes de usarlos.
Arreglos Multidimensionales: Es un tipo de datos estructurados que consta de dos o
más dimensiones. Para acceder a cada componente de la matriz, debe utilizar índices,
uno para cada una de ellas. El número de índices que deben ser utilizado, debe estar
preestablecido, y los datos en la misma forma que los arreglos unidimensionales, con la
diferencia de que el actual tendrá una estructura más sólida y más funciones.
Arreglos Multidimensionales: Es un tipo de datos estructurados que consta de dos o
más dimensiones. Para acceder a cada componente de la matriz, debe utilizar índices,
uno para cada una de ellas. El número de índices que deben ser utilizado, debe estar
preestablecido, y los datos en la misma forma que los arreglos unidimensionales, con la
diferencia de que el actual tendrá una estructura más sólida y más funciones.
Ejemplo para declarar arreglos en Java:

La sintaxis que uso es:

tipo [] nombre = new tipo[numeroDeElementos];

En donde:

 tipo:el tipo de dato del arreglo

 nombre: la variable que tendrá el arreglo
 numeroDeElementos: la cantidad de elementos que tendrá el arreglo

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
 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.
 Modificar.
Métodos de Ordenamiento.
El método de ordenamiento por selección consiste en encontrar el menor de todos los
elementos del arreglo e intercambiarlo con el que está en la primera posición. Luego el
segundo más pequeño, y así sucesivamente hasta ordenar todo el arreglo.