Estructura de Datos en Java

Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Lista: http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

Estructura de Datos
Víctor Viera Balanta

Estructura de Datos
INTRODUCCIÓN
La importancia de la estructura de datos
radica en ser la base para almacenamiento
de datos.
Este almacenamiento de datos permite
que los datos sean manipulados con
técnicas específicas que dependen de cada
estructura en la que son almacenan
temporalmente.

Estructura de Datos
INTRODUCCIÓN
Otra ventaja radica en la velocidad de
inserción, consulta, actualización, borrado
y listado de los datos almacenados en la
estructura de datos.
Lo anterior se denomina CRUD , por sus
siglas en ingles

Estructura de Datos
INTRODUCCIÓN
Haciendo una analogía, la estructura de
datos es el recipiente informático de los
datos. Así como el liquido toma la forma
del recipiente en que esta depositado, los
datos toman el comportamiento de la
estructura de datos donde están
almacenados

Estructura de Datos
INTRODUCCIÓN

Estructura de Datos
INTRODUCCIÓN
La estructura de datos es utilizada en las
bases de datos, sistemas
operativos, gráficas por
computador, inteligencia
artificial, buscadores, análisis de
complejidad algorítmica…… y áreas donde
se necesiten obtener información rápida y
confiable.

Estructura de Datos
Vectores o Arreglos
VECTORES

Estructura de Datos
Vectores o Arreglos
Los vectores son utilizados para el
aprendizaje , en algunos video juegos.
Brindan almacenamiento temporal y en
estos se puede insertar, borrar, actualizar y
listar datos.

Estructura de Datos
Vectores o Arreglos
Un vector esta compuesto de
tamaño, número de elementos , tipo de
datos y un índice que apunta a un lugar
determinado del vector.

Estructura de Datos
Vectores o Arreglos
Asigna el valor de 1 en la posición 0 del vector.
A[0]=1;
Suma uno a la primera posición del vector
A[0]+=1; A[0]=A[0]+1;
Suma toma el valor del dato en la posición cero
+ 3
Suma=A[0]+3;

Estructura de Datos
Vectores o Arreglos

Estructura de Datos
PILAS

Estructura de Datos
Pilas
La pila tiene el comportamiento que los
datos entran por un extremo de la
estructura y salen igualmente por el mismo
extremo

Estructura de Datos
Pilas
En la vida diaria se tienen ejemplos de pilas
como:
Pila de Objetos Camión

Estructura de Datos
Pilas
Las pilas tienen varias utilidades en la
informática:
• Invertir cadenas de caracteres
• Utilizadas en Compiladores
• Para evaluar expresiones postfijas
• Encontrar número capicúas
• Encontrar palabras palíndromas ….

Estructura de Datos
Pilas
Si se utilizan para invertir caracteres :
Ejemplo Invertir la palabra Color

Estructura de Datos
Pilas
Ejemplo Invertir la palabra Color

Estructura de Datos
Pilas
Cuando se ingresan los datos a la pila

Estructura de Datos
Pilas
Al extraer los datos de la pila, la
palabra se invierte

Estructura de Datos
Pilas
Comportamiento de la Pila

Estructura de Datos
Pilas
Estructura del programa

Estructura de Datos
Expresiones
Postfija

Estructura de Datos
A+B AB+
INFIJA POSTFIJA
EL OPERADOR VA AL FINAL DE LA EXPRESION
ACONTINUACIÓN SE PRESENTA EL ALGORITMO
PARA PASAR UNA EXPRESIÓN INFIJA A POSTFIJA
(X!2+3*X+5)*(2+X)=> X2!3X*+5+2X+*

Estructura de Datos
OPERADOR VALOR
+- 1
/* 2
POTENCIA(!) 3
PRECEDENCIA DE OPERADORES

Estructura de Datos
1. Se coloca un comodín, un paréntesis al
final de la expresión infija
2. Se coloca un paréntesis derecho en la
pila, estos simplemente sirven para evitar
que quede algo sin pasar a postfija (un
operadores o un operando)

Estructura de Datos
3. Se recorre de izquierda a derecha la infija
y repetidamente se realiza el siguiente
procedimiento:
a) Si se encuentra, en la infija, un
paréntesis izquierdo, este va a la pila
Si se encuentra un operando(número o
letra..) este va a la postfija

Estructura de Datos
c. Si se encuentra un operador “(+-*/!)” saco,
repetidamente de la pila los operadores
menores o iguales al el operador luego de esto
el operador encontrado en la postfija
va a la pila
d. Si encuentro un paréntesis derecho en la Infija
saco, repetidamente, de la pila los operadores
y los adiciono a la postfija, se descarta el
paréntesis izquierdo

Estructura de Datos
4. Termina el algoritmo hasta
encontrar el paréntesis derecho
que se adiciono en el punto 1

Estructura de Datos
ESTRUCTURA DEL PROGRAMA

Estructura de Datos
Clase Infija

Estructura de Datos
Colas o Filas

Estructura de Datos
En Cola o Fila los elementos entran por un
extremo y salen por otro. Se crea como
una especie de estructura de espera…..
Colas o Filas

Estructura de Datos
Colas o Filas
La Colas son utilizadas en sistemas
operativos para ayudar a la administración
de procesos, memoria, entre otros.
Para estructura de datos se vera
únicamente el comportamiento de la Cola o
Fila. También existen otras áreas como la
teoría de colas.

Estructura de Datos
Colas o Filas

Estructura de Datos
Listas
Enlazadas

Estructura de Datos
En Esta estructura de datos se presenta el
concepto de Nodo. El nodo tiene dos
partes, la parte del dato y la parte donde se
apunta a otro nodo.
Listas Enlazadas

Estructura de Datos
Haciendo una analogía una lista enlazada es
como una cadena, donde cada nodo es un
eslabón de la cadena. Se utilizan en
sistemas operativos, admón memoria,
procesos
Listas Enlazadas

Estructura de Datos
Representación de gráficas por
computadora,. También pueden
representar otras estructuras como pilas y
colas. Las listas son dinámicas.
Listas Enlazadas

Estructura de Datos
Las Listas enlazadas permiten la
inserción, el borrado, la actualización y el
listado de sus datos y nodos.
Listas Enlazadas

Estructura de Datos
Codificación en Java
Listas Enlazadas

Estructura de Datos
Listas Enlazadas

Estructura de Datos

Estructura de Datos
BORRAR EL ÙLTIMO NODO
Listas Enlazadas

Estructura de Datos
BORRAR EN UNA POSICIÓN EN MEDIO
Listas Enlazadas

Estructura de Datos
Recorrer la Lista
Listas Enlazadas

Estructura de Datos
RESULTADOS

Estructura de Datos
Colas
Circulares

Estructura de Datos
RECURSIVIDAD

Estructura de Datos
La Recursividad se define cuando una
función se llama a si misma
Recursividad

Estructura de Datos
Recursividad

Estructura de Datos
Recursividad
Partes de las funciones Recursivas

Estructura de Datos
Recursividad
Resultados

Estructura de Datos
Recursividad
Fibonacci (no adecuada)

Estructura de Datos
Arboles
Binarios

Estructura de Datos
Los Arboles binarios, estructura donde
cada nodo cuenta con máximo dos
hijos o sub-nodos
Arboles Binarios

Estructura de Datos
Arboles Binarios

Estructura de Datos
Arboles Binarios
CODIFICACIÓN EN JAVA

Estructura de Datos
Arboles Binarios
Proceso de Inserción en el árbol binario
Recursivamente se coloca la raíz y
después, el dato menor que la raíz
se inserta como hijo izquierdo, el
dato mayor que la raíz se inserta
como hijo derecho

Estructura de Datos
Arboles Binarios
Procedimiento

Estructura de Datos
Arboles Binarios

Estructura de Datos
Arboles Binarios
Procedimiento con el programa

Estructura de Datos
Arboles Binarios
Proceso de Recorridos
Los recorridos tratados aquí serán:
Recorrido Pre orden
Recorrido In orden
Recorrido Post Orden

Estructura de Datos
Arboles Binarios
Recorrido Pre orden
Recursivamente, se visita la Raíz, Luego el
Sub Arbol Izquierdo y el sub Arbol Derecho
Resumido es: Raíz, Izquierdo, Derecho

Estructura de Datos
Arboles Binarios
Preorden (R,I,D)
45, 20, 80Canal: http://www.youtube.com/user/vieravictor01

Estructura de Datos
Arboles Binarios
45, 20,10, 22, 80, 75,100
PREORDEN

Estructura de Datos
Arboles Binarios
PREORDEN

Estructura de Datos
Arboles Binarios
Recorrido In orden
Recursivamente, se visita el sub Árbol
izquierdo, Luego la Raíz y el sub Árbol
Derecho
Resumido es: Izquierdo, Raíz, Derecho

Estructura de Datos
Arboles Binarios
In orden (I,R,D)

Estructura de Datos
Arboles Binarios
10,20,22,45,75,80,100
INORDEN

Estructura de Datos
Arboles Binarios
INORDEN

Estructura de Datos
Arboles Binarios
Recorrido Post orden
Recursivamente, se visita el sub Árbol
izquierdo, el sub Árbol Derecho, y
después la Raíz
Resumido es: Izquierdo, Derecho, Raíz

Estructura de Datos
Arboles Binarios
In orden (I,D, R)

Estructura de Datos
Arboles Binarios
10,22,2075,100,80,45
INORDEN

Estructura de Datos
Arboles Binarios
POSTORDEN

Estructura de Datos en Java

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (9)

Más de VICTOR VIERA BALANTA

Más de VICTOR VIERA BALANTA (20)

Último

Último (20)

Estructura de Datos en Java