Estructuras de datos en java

Estructuras de Datos que maneja el Lenguaje JAVA

Definición
Una estructura de datos es un conjunto de elementos del mismo tipo, que se relacionan entre si y que se pueden operar como un todo.
El componente básico de la estructura de datos es la celda; las estructuras de datos se implementan a través de los lenguajes (en nuestro caso, lo haremos con JAVA), y son un modelo que caracteriza ypermite almacenar y utilizar una determinada organización de datos.
Operaciones
Sobre una estructura de datos se puede efectuar diferentes tipos de operaciones, entre las más importantes están:
Navegar por la estructura
Esta es una operación básica que garantiza que se puede recuperar información almacenada.
Búsqueda
Permite determinar si un elemento se encuentra o no en la estructura.Consulta de la información
Permite obtener información de uno o más elementos de la estructura.
Copia parcial o total
Mediante esta operación se puede obtener total o parcialmente una estructura con características similares a la original.
Prueba
Permite determinar si uno o varios elementos cumplen determinadas condiciones.
Modificación
Permite variar parcial o totalmente el contenido de lainformación de los elementos de la estructura.
Inserción
Es aquella mediante la cual se incluye un nuevo elemento en la estructura.
Eliminación
Como su nombre lo indica, es la que permite suprimir elementos de la estructura.
Verificar si es vacía
Permite determinar si existen o no elementos sobre la estructura.
Clasificación
Estructuras de Datos Interna y Externa
Si una estructura de datosreside en la memoria central de la computadora se denomina estructura de datos interna. Recíprocamente, si reside en un soporte externo, se denomina estructura de datos externa.
Las estructuras de datos internas pueden ser de dos tipos:
* Estructuras de Datos Estáticas
* Estructuras de Datos Dinámicas
Estructuras de Datos Estáticas
Tienen un número fijo de elementos que queda determinadodesde la declaración de la estructura en el comienzo del programa. Ejemplo, los arreglos.
Las estructuras de datos estáticas presentan dos inconvenientes:
* La reorganización de sus elementos, si esta implica mucho movimiento puede ser muy costosa. Ejemplo, insertar un dato en un arreglo ordenado.
* Son estructuras de datos estáticas, es decir, el tamaño ocupado en memoria es fijo, elarreglo podría llenarse y si se crea un arreglo de tamaño grande se estaría desperdiciando memoria.
Estructuras de Datos Dinámicas
Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos.
Al contrario de un arreglo, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica dedatos se amplia y contrae durante la ejecución del programa.
A su vez, este tipo de estructuras de puede dividir en dos grandes grupos según la forma en la cual se ordenan sus elementos:
* Lineales
* No Lineales
Estructuras de Datos Lineales y No Lineales
Entre las lineales: listas, pilas y colas. Las no lineales: árboles y grafos.
LINEALESListasPilasColas LINEALESArbolesGrafosEstructuras de Datos Lineales
En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Al ser dinámica, su composición varía a lo largo de la ejecución del programa que lo utiliza a través de operaciones de inserción y eliminación.
Dependiendo del tipo de acceso a la secuencia, haremos la siguiente distinción:
* Listas: podemos acceder (insertar y eliminar) por cualquierlado.
* Pilas: solo tiene un único punto de acceso fijo a través del cual se añaden, se eliminan o se consultan elementos.
* Colas: tiene dos puntos de acceso, uno para añadir y el otro para consultar o eliminar elementos.
Listas
Una lista en su sentido amplio, es un conjunto de elementos del mismo tipo donde cada elemento tiene un único predecesor (excepto el primero) y un único...