Académique Documents
Professionnel Documents
Culture Documents
Pilas y Colas
Pilas y Colas
Existe otro conjunto importante de problemas que se pueden modelar utilizando los conocidos:
PILAS (LIFO) COLAS (FIFO)
Recordar que la importancia de aprender a resolver problemas es Dividir para conquistar. En trminos simples esto significa que usando funciones o procedimientos podemos dividir el problema para que cada tarea particular sea abordada por la funcin o procedimiento especfico.
Prof.Carolina Zambrano
13-09-2012
Qu es una PILA?
Una pila es una estructura que almacena elementos (datos), y que provee la siguiente API o funciones: 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) ltimo que entra es el primero en salir.
Prof.Carolina Zambrano
Ejemplo.
Operacin PUSH Operacin POP
PILA
Prof.Carolina Zambrano
13-09-2012
Es decir...imaginemos lo siguiente
Si P es una pila:
P.push(3); P.push(2); Si hago POP, que elemento retorna?
Prof.Carolina Zambrano
Ejemplos de uso...
Si se tiene un conjunto ordenado de datos... Se pueden invertir, fcilmente, usando una PILA. Cmo ? Sirvanse entrar a:
http://www.cosc.canterbury.ac.nz/mukundan/J avaP.html
Donde encontraran simuladores de todos los TAD (Tipos de Datos Abstractos).
Prof.Carolina Zambrano
13-09-2012
13-09-2012
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) primero que entra es el primero en salir.
Prof.Carolina Zambrano
Es decir...
Si C es una cola:
C.put(9); C.put(10); Si hago C.GET, qu elemento retorna?
Prof.Carolina Zambrano
13-09-2012
Ejemplos de uso
Lnea de atencin en el banco. Una de sus principales aplicaciones es la simulacin de procesos en lnea.
Prof.Carolina Zambrano
Ejemplo
PUT GET
13-09-2012
13-09-2012
Consultas?