Sei sulla pagina 1di 1

Cualquier aplicacin que requiera administrar el orden de entrada de un conjunto

de datos requerir alguna de estas estructuras.



Una pila ser til cuando la aplicacin requiera de un orden inverso al orden de
entrada original de los datos. Un ejemplo tpico del uso de una pila lo podernos ver en el
manejo de las llamadas a mdulos o subrutinas en un programa (razn por la que un
stack est siempre presente en la ejecucin de cualquier programa, aunque sea implcito
para el programador). Otro ejemplo del uso de una pila se da en el proceso de conversin
de expresiones a diferentes formatos (situacin que se requiere en la implantacin de un
compilador).

Una cola ser til cuando la aplicacin requiera del orden estricto de entrada de
los datos. Los ejemplos del uso de una cola tienen que ver con buffers de memoria donde
se guardan temporalmente datos, por ejemplo, el buffer de teclado.

Otro ejemplo es el siguiente: cuando mandamos a impresin un documento, ste
acta en forma de cola, es decir; primera en entrar, primera en salir, o por sus siglas en
ingls (First in, first out), ya que el primer documento que llega a la "Cola de Impresin",
es el primer documento que es impreso.
Pero las colas, no slo son usadas por las impresoras, sino tambin en la vida cotidiana
tienen otras muchas aplicaciones, por ejemplo el celular, cuando recibimos un mensaje de
texto, ste es almacenado en un "lugar" (dentro del chip) que se comporta como cola;
otro ejemplo son las colas de tareas en la pc, las colas de prioridades, etc.


Por otro lado, cualquier simulacin por medio de un programa de una situacin
de la vida real en la que se forman filas de personas u objetos, requerir esta estructura
de datos.

Potrebbero piacerti anche