Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
PROYECTO 4 TEMA 4: PILAS<br />Abraham José Silva Orozco<br />Emilio de León Valdés<br />Emmanuel Alejandro García Solís<br...
Introducción:<br />Pilas:<br />Las pilas son estructuras donde se permite insertar o eliminar elemento de la misma.<br />P...
Dicho extremo de la pila. Es llamado cima (top en ingles) .<br />Entonces:<br />“El ultimo en entrar es el primero en sali...
Operaciones Básicas de una pila:<br />Insertar un elemento: <br />push(pila,elemento).<br />2.  Retirar un elemento de la ...
Animación<br />G<br />F<br />E<br />D<br />C<br />B<br />A<br />
Explicación de aplicaciones reales<br />El ejemplo mas común que se puede dar de PILAS viene siendo el de los libros al qu...
Otras aplicaciones serian:<br />En los camiones de carga, en la cual meten la mercancía y al llegar a un lugar descargan l...
Ejemplos paso a paso: Conteo de Paréntesis<br />((5+6)*4)/(17+9)<br />(' :push(S,`(')`<br />(' :push(S,`(')`<br />5':nada ...
Ejemplo 2: Operaciones sin paréntesis<br />(7 - 3) * (2 + 1)<br />Se introduce en notación RPN(Reverse PolishNotation) com...
Upcoming SlideShare
Loading in …5
×

P4

1,273 views

Published on

Presentacion para el Proyecto 4 de Algoritmos Computacionales

Published in: Education
  • Be the first to comment

  • Be the first to like this

P4

  1. 1. PROYECTO 4 TEMA 4: PILAS<br />Abraham José Silva Orozco<br />Emilio de León Valdés<br />Emmanuel Alejandro García Solís<br />Cristóbal Tadeo García Uribe<br />
  2. 2. Introducción:<br />Pilas:<br />Las pilas son estructuras donde se permite insertar o eliminar elemento de la misma.<br />Pero dicha estructura solo permite insertar/eliminar elementos por un solo extremo.<br />
  3. 3. Dicho extremo de la pila. Es llamado cima (top en ingles) .<br />Entonces:<br />“El ultimo en entrar es el primero en salir”<br />Last in FirstOut (LIFO).<br />Algunos ejemplos:<br />Pila de libros<br />Pila de platos<br />Pila de Cd’s<br />
  4. 4. Operaciones Básicas de una pila:<br />Insertar un elemento: <br />push(pila,elemento).<br />2. Retirar un elemento de la pila : pop(pila),<br />3. Verificar si la pila está vacía: stackempty(pila) y<br />4. Saber cual es el elemento en la cima de la pila: stacktop(pila).<br />
  5. 5. Animación<br />G<br />F<br />E<br />D<br />C<br />B<br />A<br />
  6. 6. Explicación de aplicaciones reales<br />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.<br />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.<br />
  7. 7. Otras aplicaciones serian:<br />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<br />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<br />
  8. 8. Ejemplos paso a paso: Conteo de Paréntesis<br />((5+6)*4)/(17+9)<br />(' :push(S,`(')`<br />(' :push(S,`(')`<br />5':nada que hacer`<br />+' :nada que hacer`<br />6' :nada que hacer`<br />)' :v=pop(S)`<br />*' :nada que hacer`<br />4' :nada que hacer`<br />)' :v=pop(S)`<br />/' :nada que hacer`<br />(' :push(S,`(')`<br />17':nada que hacer`<br />+' :nada que hacer`<br />9' :nada que hacer`<br />)' :v=pop(S)<br />
  9. 9. Ejemplo 2: Operaciones sin paréntesis<br />(7 - 3) * (2 + 1)<br />Se introduce en notación RPN(Reverse PolishNotation) como:<br />7 3 – 2 1 + *<br />Procedimiento:<br />Cuando se lee un operando(número) éste se apila.<br />Cuando se lee un signo se desapilan dos números, se les aplica el operador y el resultado se apila.<br />

×