1 al 5 de Octubre de 2012
Aplicaciones que tiene las pilas:
1) Llamadas a Sub-Programas
2) Recursividad
3) Tratamiento de Expresiones Aritméticas
Tratamiento de expresiones Aritméticas
A + B = Notación Infija
AB+ = Notación Posfija
+AB = Notación Prefija
Si representamos una PILA como una clase nos quedaría de la siguiente manera:
------------------------------------------------------------------------------------------------------------
8 al 12 de Octubre de 2012
COLAS
FIFO Una cola constituye una estructura lineal de datos en la que los nuevos elementos
(Firts In se introducen por un extremo y los existen se eliminan por el otro extremo.
First Out)
Al igual que las pilas las COLAS también se pueden representar en arreglos y listas.
Operaciones con COLAS:
- Adición
- Eliminación
Para una mejor comprensión del uso de las COLAS compartimos los siguientes vídeos:
El siguiente archivo muestra el funcionamiento de una COLA y sus operaciones, tomando como base el registro de los meses del año:
https://www.dropbox.com/s/qxe259gayi1a46b/Comportamiento%20Colas.pdf
----------------------------------------------------------------------------
No hay comentarios:
Publicar un comentario