Estructura de Datos en Java
Estructura de Datos en Java
Estructura de Datos en Java
ESTURCTURA DE
DATOS EN JAVA
PRESENTADO POR:
Br. Anibal Arraga
27.196.278
ARREGLOS EN JAVA.
Una array o arreglo es una colección de variables del mismo tipo, a la que se hace
referencia por un nombre común. En Java, los arrays pueden tener una o más
dimensiones, aunque el array unidimensional es el más común.
Los arrays se usan para una variedad de propósitos porque ofrecen un medio
conveniente de agrupar variables relacionadas. Por ejemplo, puede usar una
matriz para mantener un registro de la temperatura alta diaria durante un mes, una
lista de promedios de precios de acciones o una lista de tu colección de libros de
programación.
La ventaja principal de un array es que organiza los datos de tal manera que
puede ser manipulado fácilmente. Por ejemplo, si tiene un array que contiene los
ingresos de un grupo seleccionado de hogares, es fácil calcular el ingreso
promedio haciendo un ciclo a través de un array.
Pila.
La Pila es una estructura de datos muy simple. Imagina que tienes una pistola de
juguete que dispara pelotas, y, para cargarla, tienes que introducir las pelotas una
a una por la parte frontal del cañón de la pistola, una tras otra. La primera pelota
que dispararás será la última que introdujiste, y la última que dispararás será la
primera que introdujiste.
Otro ejemplo muy común es la pila de platos que formas para lavarlos: el último
plato que apilaste será el primero que lavarás.
La pila es una estructura que se basa en el concepto LIFO: Last In First Out, es
decir, el último elemento que entra es el primero que sale.
COLA.
La Cola es otra de las estructuras de datos que revisaremos en este apunte.
Como las pilas, las colas son muy simples de entender e implementar. La idea de
la cola es simular el funcionamiento de una cola de la vida real, por ejemplo, la
cola de un banco. Imagina que tienes una pistola de juguete parecida a la del
ejemplo de pila, pero ahora, para cargarla, debes introducir las pelotas por la parte
trasera del cañón.
La cola es una estructura que se basa en el concepto FIFO: First In First Out, es
decir, el primer elemento que entra es el primero que sale.
ARBOLES BINARIOS.
Los árboles son una de las estructuras de datos no lineales más utilizada. Sirve
para
representar estructuras de información jerárquicas y direcciones o etiquetas de na
manera organizada.
Dentro de la ciencia de la computación, los árboles tienen muchas aplicaciones,
como, por ejemplo:
Organizar Tablas De Símbolos En Compiladores.
Representar Tablas De Decisión.
Asignar Bloques De Memoria De Tamaño Variable.
Ordenar.
Buscar.
Solucionar juegos.
Probar Teoremas.