Pilas en Java

1. Estructura de Datos
Víctor Viera Balanta
PILAS
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

2. Estructura de Datos
Víctor Viera Balanta
Pilas
La pila tiene el comportamiento que los
datos entran por un extremo de la
estructura y salen igualmente por el mismo
extremo
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

3. Estructura de Datos
Víctor Viera Balanta
Pilas
En la vida diaria se tienen ejemplos de pilas
como:
Pila de Objetos Camión
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

4. Estructura de Datos
Víctor Viera Balanta
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 ….
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

5. Estructura de Datos
Víctor Viera Balanta
Pilas
Si se utilizan para invertir caracteres :
Ejemplo Invertir la palabra Color
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

6. Estructura de Datos
Víctor Viera Balanta
Pilas
Ejemplo Invertir la palabra Color
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

7. Estructura de Datos
Víctor Viera Balanta
Pilas
Cuando se ingresan los datos a la pila
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

8. Estructura de Datos
Víctor Viera Balanta
Pilas
Cuando se ingresan los datos a la pila

9. Estructura de Datos
Víctor Viera Balanta
Pilas
Al extraer los datos de la pila, la
palabra se invierte

10. Estructura de Datos
Víctor Viera Balanta
Pilas
Al extraer los datos de la pila, la
palabra se invierte

11. Estructura de Datos
Víctor Viera Balanta
Pilas
Al extraer los datos de la pila, la
palabra se invierte
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

12. Estructura de Datos
Víctor Viera Balanta
Pilas
Al extraer los datos de la pila, la
palabra se invierte

13. Estructura de Datos
Víctor Viera Balanta
Pilas
Comportamiento de la Pila
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

14. Estructura de Datos
Víctor Viera Balanta
Pilas
Comportamiento de la Pila

15. Estructura de Datos
Víctor Viera Balanta
Pilas
Comportamiento de la Pila
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

16. Estructura de Datos
Víctor Viera Balanta
Pilas
Comportamiento de la Pila
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

17. Estructura de Datos
Víctor Viera Balanta
Pilas
Comportamiento de la Pila

18. Estructura de Datos
Víctor Viera Balanta
Pilas
Comportamiento de la Pila

19. Estructura de Datos
Víctor Viera Balanta
Pilas
Estructura del programa

20. Estructura de Datos
Víctor Viera Balanta
Pilas
Estructura del programa
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

21. Estructura de Datos
Víctor Viera Balanta
Pilas
Estructura del programa
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

22. Estructura de Datos
Víctor Viera Balanta
Pilas
Estructura del programa

23. Estructura de Datos
Víctor Viera Balanta
Expresiones
Postfija
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

24. Estructura de Datos
Víctor Viera Balanta
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+*
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

25. Estructura de Datos
Víctor Viera Balanta
OPERADOR VALOR
+- 1
/* 2
POTENCIA(!) 3
PRECEDENCIA DE OPERADORES

26. Estructura de Datos
Víctor Viera Balanta
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)
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

27. Estructura de Datos
Víctor Viera Balanta
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

28. Estructura de Datos
Víctor Viera Balanta
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

29. Estructura de Datos
Víctor Viera Balanta
4. Termina el algoritmo hasta
encontrar el paréntesis derecho
que se adiciono en el punto 1
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

30. Estructura de Datos
Víctor Viera Balanta
ESTRUCTURA DEL PROGRAMA

31. Estructura de Datos
Víctor Viera Balanta
Clase Infija

32. Estructura de Datos
Víctor Viera Balanta
Clase Infija