Pilas y Colas

Esta clase fue interesante, se nos explico la estructura de las pilas y colas con ejemplos relacionados con la vida real. Estas estructuras se pueden complementar utilizando las listas de la cuales hablamos anteriormente.

Pilas

Estas estructuras son muy utilizadas como herramientas de programacion de tipo L.I.F.O "last in- first out"lo cual significa ultimo en entrar primero en salir, en esta estructura solo se puede ingresar por un solo extremo de la misma, por lo que sus operaciones se llevan a cabo por ese lado. Entre sus operaciones encontramos apilar (agregar) y desempilar (quitar).

Colas
Estas estructuras son de tipo F.I.F.O "first in- first out" lo cual traduce primero en entrar primero en salir, estas simulan colas en la vida real como la de un banco, son herramientas de programacion como las pilas, pero una de sus diferencias es que sus operaciones no se llevan a cabo solo por un extremos de la cola. entre sus operaciones encontramos encolar el cual agrega un nuevo dato al final de cola, y Atender el cual elimina un dato del principio de la cola.

Las pilas y colas son eficientes ya que el tiempo de ejecucion no depende de su tamaño y sus metodos se realizan en tiempo constante, sin necesidad de comparaciones.

Bibliografia

• Estructuras de datos: Listas enlazadas, Pilas y Colas, consulta[6 de junio de 2010],http://www.calcifer.org/documentos/librognome/glib-lists-queues.html

• Pilas y Colas, consulta [5 de junio de 2010], http://html.rincondelvago.com/pilas-y-colas.html

• Pilas y Colas, consulta [4 de junio de 2010],http://trajano.us.es/clases/programacion/04-05/documentos/practica06.pdf

• Pilas y Colas, consulta [6 de junio de 2010],http://programacion/bppr12/Clases/SegundoCorte/PilasColas.ppt