Pilas y Colas

1
Pilas y Colas

• Existe otro conjunto importante de problemas que
  se pueden modelar utilizando 2 conocidos tipos de
  datos
• PILAS (LIFO)
• COLAS (FIFO)
• Recordar que la importancia de aprender a
  resolver pequeños problemas es Dividir para
  conquistar.

2
PILAS

• Una pila es una estructura que almacena elementos
  (datos), y que provee la siguiente API
• POP Saca (eliminando) el elemento que está en el
  tope de la pila.
• PUSH Coloca un elemento en el tope de la pila.
• Este mecanismo es conocido como LIFO (Last IN,
  First OUT)

3
Ejemplo
POP
PUSH
PILA
4
Es decir...

• Si P es una pila
• P.push(3)
• P.push(2)
• Si hago POP, que elemento retorna?

5
Ejemplos de uso...

• Si se tiene un conjunto ordenado de datos... Se
  pueden invertir, facilmente, usando una PILA.
• Cómo ?
• Para el clásico problema La estación de trenes.

6
Colas

• Una Cola es una estructura que almacena datos, y
  que provee la siguiente API
• PUT Coloca un elemento al final de la cola.
• GET Saca el primer elemento de la cola
• Este mecanismo es conocido como FIFO (First IN,
  First OUT)

7
Es decir...

• Si C es una cola
• C.put(9)
• C.put(10)
• Si hago C.GET, qué elemento retorna?

8
Ejemplos de uso

• Línea de atención en el banco.
• Una de sus principales aplicaciones es la
  simulación de procesos en línea.

9
Ejemplo
PUT
GET