P4
-
Upload
emmanuel-garcia -
Category
Education
-
view
1.118 -
download
1
description
Transcript of P4
![Page 1: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/1.jpg)
PROYECTO 4 TEMA 4: PILAS
Abraham José Silva OrozcoEmilio de León ValdésEmmanuel Alejandro García SolísCristóbal Tadeo García Uribe
![Page 2: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/2.jpg)
Introducción:
Pilas:Las pilas son estructuras donde se permite insertar o eliminar elemento de la misma.
Pero dicha estructura solo permite insertar/eliminar elementos por un solo extremo.
![Page 3: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/3.jpg)
Dicho extremo de la pila. Es llamado cima (top en ingles) . Entonces:“El ultimo en entrar es el primero en salir”Last in First Out (LIFO).Algunos ejemplos:Pila de librosPila de platosPila de Cd’s
![Page 4: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/4.jpg)
Operaciones Básicas de una pila:1. Insertar un elemento: push(pila,elemento).2. Retirar un elemento de la
pila : pop(pila),3. Verificar si la pila está
vacía: stackempty(pila) y4. Saber cual es el elemento en la
cima de la pila: stacktop(pila).
![Page 5: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/5.jpg)
A
B
C
D
GF E
Animación
![Page 6: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/6.jpg)
Explicación de aplicaciones reales
El ejemplo mas común que se puede dar de PILAS viene siendo el de los libros al querer acomodarlos el cual vas poniendo sobre la mesa, y así sucesivamente y entonces el que primero retiras es el ultimo que se puso.
Un ejemplo a considerar es cuando vas de viaje y entonces metes la ropa en la maleta, así que la que sacas es la que esta primero.
![Page 7: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/7.jpg)
Otras aplicaciones serian:
En los camiones de carga, en la cual meten la mercancía y al llegar a un lugar descargan lo que esta primero y/o vuelven a cargar
Y uno de los ejemplos mas comunes y que no nos damos cuenta, es en las maquinitas de refrescos que se llenan, tu escoges el refresco, y te da el primero que esta, y el segundo se recorre, y ya después se puede volver a llenar
![Page 8: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/8.jpg)
((5+6)*4)/(17+9)
Ejemplos paso a paso: Conteo de Paréntesis
(' :push(S,`(')`(' :push(S,`(')`5':nada que hacer`+' :nada que hacer`6' :nada que hacer`)' :v=pop(S)`*' :nada que hacer`4' :nada que hacer`)' :v=pop(S)`/' :nada que hacer`(' :push(S,`(')`17':nada que hacer`+' :nada que hacer`9' :nada que hacer`)' :v=pop(S)
![Page 9: P4](https://reader035.fdocuments.es/reader035/viewer/2022062707/558282a7d8b42adf088b5623/html5/thumbnails/9.jpg)
7 3 - 2 1 + *
1
3 2 2 3
7 7 4 4 4 4 12
Ejemplo 2: Operaciones sin paréntesis
(7 - 3) * (2 + 1)Se introduce en notación RPN(Reverse Polish Notation) como:7 3 – 2 1 + *Procedimiento:1. Cuando se lee un operando(número) éste se apila.2. Cuando se lee un signo se desapilan dos números,
se les aplica el operador y el resultado se apila.