Nucleo 3 listas pilas colas

786 views

Published on

Listas pilas y colas

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
786
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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>

×