PILAS Y COLAS

La presente unidad te ensear a definir las estructuras de datos dinmicas como pilas,
colas y rboles y realizar sus operaciones bsicas.

PILAS

Una pila (stack en ingls) es

una estructura de datos en la
que el modo de acceso a sus
elementos es de
tipo LIFO (del
ingls Last In First Out,
ltimo en entrar, primero en
salir) que permite almacenar
y recuperar datos, es decir, la
insercin y extraccin de
elementos de la pila siguen el
principio LIFO ya que el
ltimo elemento que se
agrega a la pila es el primero
en salir de la misma. Tanto la
insercin como la
eliminacin de los elementos
de una pila se realiza solo
por un extremo que se denomina tope, es decir, que el ltimo elemento en entrar, es el nico
accesible en cada momento.
Representacin Grfica de una Pila
En el grfico se observa que el ultimo elemento que se insert en la pila (elemento n) est
ubicado en el tope de la misma, si se desea sacar un elemento, saldra este mismo.

Operaciones bsicas de una pila

Insertar en la pila (apilar o push): agrega un elemento a la pila, este nuevo

elemento de la pila estar en el tope de la misma.

Retirar de la pila (desapilar, pop): retira o elimina el ltimo elemento de la pila,

es decir, elimina el elemento que est en el tope.

Ejemplo:

Por analoga con objetos cotidianos, una operacin apilar equivaldra a colocar un plato
sobre una pila de platos, y una operacin desapilar a quitar el plato que est encima.
Aplicaciones de las Pilas
Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia:

Gestin de ventanas en Windows o Linux (cuando cerramos una ventana siempre

recuperamos la que tenamos detrs).

Evaluacin general de cualquier expresin matemtica para evitar tener que calcular
el nmero de variables temporales que hacen falta.

Navegador Web

o Se almacenan los sitios previamente visitados

o uando el usuario quiere regresar (presiona el botn de retroceso o regresar),

simplemente se extrae la ltima direccin (pop) de la pila de sitios visitados.

Editores de texto u otras herramientas

o Los cambios efectuados se almacenan en una pila

o El Usuario puede deshacer los cambios mediante la operacin undo o

deshacer, la cual extrae el estado del texto o cualquier elemento, antes del
ltimo cambio realizado.

COLAS
Una cola es una estructura de datos en la que el modo de acceso a sus elementos es de
tipo FIFO (del ingls First Input First Output, primero en entrar, primero en salir). Permite
almacenar y recuperar datos, es decir, la insercin y extraccin de elementos de la cola
siguiendo el principio FIFO. Cuando se agrega un elemento a la cola, ste se agrega al
final. Cuando se elimina un elemento de la cola, se elimina el que est al frente de la cola,
es decir, el primero.

Representacin Grfica

Operaciones Bsicas

Insertar en la cola (encolar): agrega un elemento a la cola, este nuevo elemento de

la cola estar en el extremo final de la misma.

Retirar de la cola (desencolar): retira o elimina el primer elemento de la cola, es

decir, elimina el elemento que est en el frente.

Ejemplo de una cola:

Si insertamos el elemento 15 a la cola, ste sera el elemento final y quedara de la siguiente

manera:
Si eliminamos un elemento de la cola, se eliminara el primer elemento (frente) que
corresponde al 26, por lo tanto ahora el frente sera el elemento 20:

Aplicaciones de las Colas

Las colas se utilizan en muchas aplicaciones que utilizamos con frecuencia.

Impresin de documentos: Cuando imprimimos varios documentos, stos se

imprimen en el orden en que lo mandamos a imprimir.

Los nmeros de tickets para atender pblico.

La simulacin de cualquier cola de elementos.

Un ejemplo prctico de la vida cotidiana de colas, son las colas que realizamos en
los bancos o en cualquier lugar. La cola para subir al autobs est compuesta de
elementos (personas), que dispone de dos extremos comienzo y fin. Por el comienzo
se extraer un elemento cuando haya comprado el billete para su viaje, y si llega una
nueva persona con intencin de usar el autobs, tendr que colocarse al final y
esperar que todos los elementos situados antes que l abandonen la cola.