Listas, Pilas y Colas <ul><li>Pilas </li></ul>Una pila es una estructura de datos secuencial y de tamaño variable, a la qu...
Listas, Pilas y Colas Operaciones sobre pilas <ul><li>PUSH : Consiste en agregar  un nuevo elemento al tope de la pila
POP : Consiste retirar el elemento que se encuentra en el tope de la pila
TOP : Devuelve el elemento que está en el tope de la pila (sin retirarlo)
Próxima SlideShare
Cargando en…5
×

Nucleo 3 listas pilas colas

787 visualizaciones

Publicado el

Listas pilas y colas

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

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

No hay notas en la diapositiva.

Nucleo 3 listas pilas colas

  1. 1. Listas, Pilas y Colas <ul><li>Pilas </li></ul>Una pila es una estructura de datos secuencial y de tamaño variable, a la que sólo se puede tener acceso por un extremo llamado tope o cabeza. Su característica principal es que el último elemento que entra es el primero que sale, lo cual se representa con la sigla LIFO: L ast (último) I n (entra) F irst (primero) O ut (sale) Una apĺicación práctica de las pilas es el compilador de un lenguaje de programación.
  2. 2. Listas, Pilas y Colas Operaciones sobre pilas <ul><li>PUSH : Consiste en agregar un nuevo elemento al tope de la pila
  3. 3. POP : Consiste retirar el elemento que se encuentra en el tope de la pila
  4. 4. TOP : Devuelve el elemento que está en el tope de la pila (sin retirarlo)
  5. 5. EMPTY : Revisa si la pila está vacia o no </li></ul>
  6. 6. Listas, Pilas y Colas <ul><li>Colas </li></ul>Una cola es una lista, a la que sólo se le pueden agregar elementos por uno de sus extremos y se retiran por el otro Su característica principal es que el primer elemento que entra es el primero que sale, lo cual se representa con la sigla FIFO: F irst (primero) I n (entra) F irst (primero) O ut (sale) Una apĺicación práctica de las colas son la ejecución de tareas en el procesador de los computadores y las colas de impresion.
  7. 7. Listas, Pilas y Colas Operaciones sobre colas <ul><li>PUSH : Consiste en agregar un nuevo elemento final de la cola
  8. 8. POP : Consiste retirar el elemento que se encuentra en el inicio de la cola
  9. 9. FRONT: Devuelve el elemento que está al inicio de la cola (sin retirarlo)
  10. 10. BACK: Devuelve el elemento que está al final de la cola (sin retirarlo)
  11. 11. EMPTY : Revisa si la cola está vacia o no </li></ul>

×