Pilas en Java
1 recomendación3,372 vistas
El documento describe las pilas y cómo se pueden usar para invertir cadenas de caracteres. Explica que las pilas tienen un comportamiento LIFO (último en entrar, primero en salir) y que se pueden usar para aplicaciones como invertir cadenas, evaluar expresiones posfijas y encontrar números y palabras palíndromas. Luego presenta un ejemplo de cómo invertir la palabra "Color" usando una pila.
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