PILAS Y COLAS La presente unidad te enseñará a definir las estructuras de datos dinámicas como pilas, colas y árboles y realizar sus operaciones básicas.
PILAS
Una pila (stack en inglés) es una estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, ltimo en entrar, primero en salir) que permite almacenar y recuperar datos, es decir, la inserci!n y e"tracci!n de elementos de la pila siguen el principio L#$% ya que el ltimo elemento que se agrega a la pila es el primero en salir de la misma. &anto &anto la inserci!n como la eliminaci!n de los elementos de una pila se realiza solo por un e"tremo que se denomina tope, es decir, que el ltimo elemento en entrar, es el nico accesible en cada momento. Representación Gráfica de una Pila
'n el gráfico se obsera 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 básicas de una pila •
Insertar en la pila (apilar o push): agrega un elemento a la pila, este nueo 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.
Ee!plo:
*or analoga con ob+etos cotidianos, una operaci!n apilar equialdra a colocar un plato sobre una pila de platos, y una operaci!n desapilar a quitar el plato que está encima.
"plicaciones de las Pilas Las pilas se utilizan en mucas aplicaciones que utilizamos con frecuencia•
esti!n de entanas en /indo0s o Linu" (cuando cerramos una entan a siempre recuperamos la que tenamos detrás).
•
'aluaci!n general de cualquier e"presi!n matemática para eitar tener que calcular el nmero de ariables temporales que acen falta.
•
1aegador /eb o
o
•
2e almacenan los sitios preiamente isitados uando el usuario quiere regresar (presiona el bot!n de retroceso o regresar), simplemente se e"trae la ltima direcci!n (pop) de la pila de sitios isitados.
'ditores de te"to u otras erramientas o
o
COLAS
Los cambios efectuados se almacenan en una pila 'l Usuario puede desacer los cambios mediante la operaci!n “undo” o desacer, la cual e"trae el estado del te"to o cualquier elemento, antes del ltimo cambio realizado.
Una cola es una estructura de datos en la que el modo de acceso a sus elementos es de tipo FIFO (del inglés First Input First Output, primero en entrar, primero en salir). *ermite almacenar y recuperar datos, es decir, la inserci!n y e"tracci!n de elementos de la cola siguiendo el principio $#$%. 3uando se agrega un elemento a la cola, éste se agrega al final. 3uando se elimina un elemento de la cola, se elimina el que está al frente de la cola, es decir, el primero. Representación Gráfica
Operaciones #ásicas •
Insertar en la cola (encolar): agrega un elemento a la cola, este nueo elemento de la cola estará en el e"tremo 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.
Ee!plo de una cola:
2i insertamos el elemento $% a la cola, éste sera el elemento final y quedara de la siguiente manera-
2i eliminamos un elemento de la cola, se eliminara el primer elemento (frente) que corresponde al &', por lo tanto aora el frente sera el elemento &-
"plicaciones de las olas Las colas se utilizan en mucas aplicaciones que utilizamos con frecuencia. •
#mpresi!n de documentos- 3uando imprimimos arios documentos, éstos se imprimen en el orden en que lo mandamos a imprimir.
•
Los nmeros de tickets para atender pblico.
•
La simulaci!n de cualquier cola de elementos. Un e+emplo práctico de la ida 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 e"tremos comienzo y fin. *or el comienzo se e"traerá un elemento cuando aya comprado el billete para su ia+e, y si llega una nuea persona con intenci!n de usar el autobs, tendrá que colocarse al final y esperar que todos los elementos situados antes que él abandonen la cola.