Una pila es una colección ordenada deelementos en la cual se pueden insertar nuevoselementos por un extremo y se pueden re...
Pilas                     Parte superior depila
Pilas                        El elemento F es el más alto de todos los elementos queestán en la pila. El elemento D es el...
Pilas 
Pilas                      Existe solamente un lugar en donde cualquier elementopuede ser agregado a la pila. Después de ...
Pilas 
Pilas-Dinámica                La manera en cómo entran los datos a la estructura de datos y cómosalen, se denomina fifo, ...
Pilas                         se muestran “fotografías” en distintos momentos de lapila, cuando se desea insertar H justo...
Pilas                       Lo que sucede es que, cuando se retira el elemento G  se debe hacer una evaluación para dete...
Pilas                       Lo que sucede es que, cuando se retira el elemento G  se debe hacer una evaluación para dete...
Pilas - Operaciones               Las operaciones básicas de una pila son:1. En la pila S, insertar un elemento e: Push(S...
Pilas - Operación push            Sirve para insertar un elemento e en la pila S, lo vamosa escribir como:               ...
Pilas - La operación pop             Para retirar un elemento de la pila S y asignarlo a una variable delmismo tipo que e...
Pilas - La operación            stackempty                           Esta operación toma como argumento una estructuradel...
Pila - La operación             stacktop(S)                          Devuelve el valor del elemento en la cima de la pila...
Próxima SlideShare
Cargando en…5
×

Tema - Pilas

204 visualizaciones

Publicado el

Materia Estructura de Datos

Publicado en: Tecnología
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
204
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
4
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Tema - Pilas

  1. 1. Una pila es una colección ordenada deelementos en la cual se pueden insertar nuevoselementos por un extremo y se pueden retirarotros por el mismo extremo; ese extremo sellama “la parte superior” de la pila.
  2. 2. Pilas Parte superior depila
  3. 3. Pilas El elemento F es el más alto de todos los elementos queestán en la pila. El elemento D es el más alto de loselementos A,B,C, pero es menor que los elementos E y F.
  4. 4. Pilas 
  5. 5. Pilas Existe solamente un lugar en donde cualquier elementopuede ser agregado a la pila. Después de haberinsertado el nuevo elemento, G ahora es el elemento enla cima. «Debemos aclarar en qué pila deseamosinsertar elementos, puesto que es posible tener más deuna pila al mismo tiempo».
  6. 6. Pilas 
  7. 7. Pilas-Dinámica La manera en cómo entran los datos a la estructura de datos y cómosalen, se denomina fifo, que viene del inglés first in first out(primero en entrar, primero en salir).
  8. 8. Pilas se muestran “fotografías” en distintos momentos de lapila, cuando se desea insertar H justo debajo de F. Parahacer esto se requiere, retirar tantos elementos como seannecesarios, aquí se han retirado de la cima G y F paraluego insertar H, que quedará posteriormente debajo de F.
  9. 9. Pilas  Lo que sucede es que, cuando se retira el elemento G se debe hacer una evaluación para determinar si el elemento retirado es el elemento objetivo, en este caso el elemento objetivo es F, puesto que se desea insertar un elemento debajo de F. Después de haber insertado F, insertamos de nuevo los elementos F y G en ese orden, además de insertar finalmente el elemento I que queda en la cima de la pila. Enseguida veremos con más detalle las operaciones básicas de las pilas.
  10. 10. Pilas  Lo que sucede es que, cuando se retira el elemento G se debe hacer una evaluación para determinar si el elemento retirado es el elemento objetivo, en este caso el elemento objetivo es F, puesto que se desea insertar un elemento debajo de F. Después de haber insertado F, insertamos de nuevo los elementos F y G en ese orden, además de insertar finalmente el elemento I que queda en la cima de la pila. Enseguida veremos con más detalle las operaciones básicas de las pilas.
  11. 11. Pilas - Operaciones Las operaciones básicas de una pila son:1. En la pila S, insertar un elemento e: Push(S,e),2. Retirar un elemento de la pila S: pop(S),3. Verificar si la pila S está vacía: stackempty(S)4. Saber cuál es el elemento en la cima de la pilaS: stacktop(S).
  12. 12. Pilas - Operación push Sirve para insertar un elemento e en la pila S, lo vamosa escribir como: push(S,e)Después de hacer esta operación sucede que:El elemento en la cima de la pila S ahora es e
  13. 13. Pilas - La operación pop Para retirar un elemento de la pila S y asignarlo a una variable delmismo tipo que el tipo de los elementos de la pila, usaremos laoperación pop escribiéndola como:v=pop(S);En donde v es una variable que almacena el valor del elemento queestaba en la cima de S. Hacer esta operación tiene algunasimplicaciones: La variable v debe ser del mismo tipo que los elementos almacenados en la pila. Solamente se puede retirar un elemento de la pila a la vez. Antes de la operación, e era el elemento en la cima, ahora ya no lo es más. El apuntador “cima” decrece en una unidad.
  14. 14. Pilas - La operación stackempty Esta operación toma como argumento una estructuradel tipo stack (pila) y devuelve un valor booleano,devuelve un true si la pila está vacía y devuelve unfalse si la pila tiene al menos un elemento, es decir:stackempty(S)= true si S tiene 0 elementos false si S tiene más de 0 elementos
  15. 15. Pila - La operación stacktop(S) Devuelve el valor del elemento en la cima de la pila S.Para hacer esta operación escribiremos: v=stacktop(S)Las implicaciones de usar esta operación son:1. Se hace una copia del elemento que está en la cima2. En realidad se hacen dos operaciones, primero se hace v=pop(S), luego un push(S,v), porque después de la operación stacktop, la pila S queda sin cambio alguno.

×