UNIDAD 1

Primer caso de uso cotidiano, estrucutra de pila.

Una pila es lo contrario de una cola, ya que su acceso es de tipo LIFO, el ltimo que entra
es el primero que sale, imaginar un montn de libros unos encima de otros y que para
acceder al segundo por arriba primero es necesario coger el primero, su utilizacin
principal es para el software de sistemas, compiladores, interpretes.
Las dos operaciones bsicas, son las de almacenamiento y la de recuperacin, que se
llaman push (la de almacenamiento ) y pop (la de recuperacin), para implementar una
pila se necesitan las dos operaciones mencionadas con anterioridad y una zona de
memoria para utilizarla como pila, se puede utilizar un array, o una zona asignada
mediante asignacin dinmica de memoria. Al igual que en las colas, la funcin de
recuperacin elimina el valor de la lista, y si este no se almacena en algn lugar, este se
destruye.
Ejemplo:
Una representacin de una pila con objetos cotidianos, podra ser una pila de platos: En
una mesa se colocan muchos platos uno encima del otro (una pila de platos), para colocar
un nuevo plato en la pila se coloca el plato en la cima de la pila. Para sacar un plato de la
pila es necesario sacar el plato que est encima de la pila (el ltimo plato que fue
colocado en la pila de platos).

Segundo caso de uso cotidiano, estructura de lista.

Al contrario que las pilas y las colas las listas pueden acceder a una zona de memoria de
forma aleatoria, ya que cada trozo de informacin lleva un enlace al siguiente elemento de

la cadena. Consiste en una secuencia de nodos, en los que se guardan campos de datos
arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior. El
principal beneficio de las listas enlazadas respecto a los vectores convencionales es que
el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en
la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de
almacenamiento. Sus operaciones bsicas son: creacin, destruccin, insercin,
eliminacin, consulta y verificacin.
Ejemplo:
Una representacin de una lista con objetos cotidianos, podra ser una lista de productos
perecederos, ya que se puede modificar depende el caso, ya sea eliminar o modificar el
dato y consultar su existencia.

Lista

Lista de
Productos

Tercer caso de uso cotidiano, estructura de cola.

Las colas no son ms que listas lineales de informacin a las cuales se accede de un
modo determinado siendo el de tipo (FIFO) lo que quiere decir que el primer dato en
entrar es tambin el primer dato en salir, en las colas no se permite el acceso aleatorio a
ningn elemento concreto (como ejemplo podemos imaginar la cola de un supermercado,
la de un cine,.....), las inserciones para las colas se hacen al final de la lista.
Hay que tener en cuenta que las operaciones de recuperacin es destructiva (elimina el
elemento) de la cola, si no es almacenado en otro lugar se destruye. Las colas se utilizan
principalmente en las simulaciones, planificacin de sucesos, y los procesos de entrada
salida con buffer.
Ejemplo:
Una representacin de una cola con objetos cotidianos, podra ser para comprar, por
ejemplo, las entradas del cine. Los nuevos compradores slo pueden colocarse al final de
la cola, y slo el primero de la cola puede comprar la entrada.

Fuentes de consulta:
http://www.c.conclase.net/edd/?cap=003
http://www.it.uc3m.es/java/gitt/units/pilas-colas/guides/4/guide_es_solution.html