Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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