FUNDAMENTOS DE ESTRUCTURA DE DATOS

Una estructura de datos es una agregación de tipos de datos compuestos en un conjunto con relaciones bien definidas, Una estructura significa un conjunto de reglas que contienen los datos juntos.

1. Una combinación de elementos en la que cada uno es o bien un tipo de dato u otra estructura de datos.
2. Un conjunto de asociaciones o relaciones (estructura) que implica a los elementos combinados.

Los pasos a seguir para seleccionar una estructura de datos que resuelva un problema son:

1. Analizar el problema para determinar las restricciones de recursos que debe cumplir cada posible solución.

2. Determinar las operaciones básicas que se deben soportar y cuantificar las restricciones de recursos para cada una. Ejemplos de operaciones básicas son la inserción de un dato en la estructura de datos

CLASES Y OBJETOS
La modularización de un programa utiliza la noción de tipo abstracto de dato (TAD) siempre

que sea posible. Si el lenguaje de programación soporta los tipos que desea el usuario y el

conjunto de operaciones sobre cada tipo, se obtiene un nuevo tipo de dato denominado TAD.

las personas identifican los objetos como cosas que pueden ser percibidas
por los cinco sentidos. Los objetos tienen propiedades específicas, tales como posición, tamaño, color, forma, textura, etc., que definen su estado. Los objetos también tienen ciertos comportamientos que los hacen diferentes de otros objetos.

Una clase incluye también todos los datos necesarios para describir
los objetos creados a partir de la clase. Estos datos se conocen como atributos, variables o
variables instancia.
El término atributo se utiliza en análisis y diseño orientado a objetos y el término variable instancia se suele utilizar en programas orientados a objetos.

ARREGLOS

Los arreglos (arrays) se usan normalmente para agrupar objetos del mismo tipo. Permiten hacer referencia al grupo de objetos a través de un nombre común, es decir, almacenan múltiples datos en una variable

DECLARACION DE UN ARREGLO
Los arrays se usan normalmente para agrupar objetos del mismo tipo. Permiten hacer referencia al grupo de objetos a través de un nombre común.

Es posible declarar arrays de cualquier tipo, ya sea tipos primitivos o de clases.:

char[ ] s; //tipo de dato primitivo

Point[ ] p; //donde Point es una clase

Al declarar arrays con los corchetes a la izquierda, éstos se aplicarán todas las variables situadas a la derecha de los corchetes.

CREACION DE ARRAYS
Como en el caso de los demás objetos, los arrays pueden crearse utilizando la palabra clave new. Por ejemplo, para crear un array de un tipo primitivo (char), utilice:

s = new char[ 26];

La primera línea crea un array de 26 valores char. Después de su creación, los elementos del array se inicializan con el valor predeterminado ('\u0000' en el caso de los caracteres). Es necesario llenar el array con algún valor para que sea útil, por ejemplo:

CREACION DE ARRAYS DE REFERENCIA
Es posible crear arrays de objetos. La sintaxis utilizada es la misma:

p = new Point[10];

esta línea crea un array de 10 referencia de tipo Point, pero no crea 10 objetos Point. Estos se crean por separado de la forma siguiente:

public Point[] poblarArray(){

Point [ ] p;

p = new Point[10];

for( int i=0; i<10; i++){

p[i] = new Point (i,i+1);

}

return p;

}

ARRAYS MULTIDIMESIONALES
Java no proporciona arrays multidimensionales de la misma forma que lo hacen otros lenguajes. Dado que es posible declarar un arrays de arrays, arrays de arrays de arrays y así sucesivamente. En el ejemplo siguiente se utiliza un array bidimensional:

Int [] [] dobDimen =new int [4] [];

dosDimen[0] = new int[5];

dosDimen[1] = new int[5];

USO DE BUCLES FOR MEJORADOS

Iterar sobre los elementos de un array es una tarea muy habitual. En la plataforma Java 2, Standard Edition (J2SE) se ha introducido esta mejora del bucle for para facilitar la iteración de arrays. Su uso se muestra a continuación

REDIMENSIONAMIENTO DE ARRAYS
No es posible cambiar el tamaño de los arrays una vez creados. No obstante, sí se puede utilizar la misma variable de referencia para señalar a un array completamente nuevo:

Int [ ] miArray = new int [6];

miArray=new int [10];

en este caso, el primer array en la práctica se pierde a menos que exista otra referencia a él en otro lugar.