PILAS Y COLAS

Integrantes:
Alvis Cornejo Franz
Condori Llanos Fabian
Avendaño Adan
Figueroa Elvis
Vargas Ever
• Su nombre deriva de la metafora de platos
en una cocina
• La insercion y extraccion de elementos de la
pila siguen el principio LIFO (last in – first out).
• El ultimo elemento en entrar es el unico
accesible en cada momento.
• Ejemplos:
 Pila de platos
 Pila de discos
 Pila de llamadas a funciones
 Pila de resultados parciales de
operaciones aritmeticas, etc
• Las operaciones basicas de una pila son “push”
(empujar, meter) y “pop” (sacar)
- Push: a;ade un nuevo element a la pila
- Pop: elimina un elemento de la pila
• Otras operaciones usualmente incluidas en el tipo
de dato abastracto PILA son:
- isEmpty (estaVacia): verifica si la pila esta
vacia.
- isFull (estaLlena): verifica si la pila esta llena.
• Una pila es una coleccion
ordenada de objetos.
• En C, los arreglos permiten
almacenar colecciones
ordenadas.
• La desventaja de
implementar una pila
mediante un arreglo es
que esta ultima es de
tama;o fijo, mientras que
la pila es de tama;o
• Navegador Web
Se almacenan los sitios previamente visitados.
Cuando el usuario quiere regresar (presiona el
boton de retroceso), simplemente se extrae la
ultima direccion (pop) de la pila de sitios
visitados.
• Editores de texto
Los cambios efectuados se almacenan en una
pila.
Usualmente implentada como arreglo
Usuario puede deshacer los cambios mediante
• Su nombre se deriva de la
metafora de una cola de
personas esperando en el
cine.
• La insercion y extraccion de
elementos de la cola siguen el
principio FIFO (first in – first out).
• El element con mas tiempo en
la cola es el que puede ser
extraido.
• Las operaciones basicas de una cola son
“enqueue” (meter) y “dequeue” (sacar) .
- enqueue: a;ade un nuevo element al final de la
cola.
- dequeue: elimina (saca) el primer element de la
cola.
• Otras operaciones usualmente incluidas en el tipo
abastracto COLA son:
- isEmpty (estaVacia): verifica si la cola esta vacia.
- isFull (estaLlena): verifica si la cola esta llena.
• Una cola es una coleccion
ordenada de objetos.
• En C, los arreglos permiten
almacenar colecciones
ordenadas.
• Misma desventaja: los
arreglos tienen tama;o fijo.
• Uso eficiente mediante un
arreglo circular.
• En general, operaciones en redes de
computadoras
Trabajos enviados a una impresora
Solicitudes a un servidor.
• Clientes solicitando ser atendidos por una
telefonista
• Simulaciones de cualquier situacion real en la
que se presente una organizacion tipo cola