Estas clases fue una de las mas dificiles ya que nos toco reforzar la definicion individualmente, pues no tuvimos los aciertos que se esperaban pero de igual forma fue interesante.
Al momento de definir una lista encontramos que es que es una estructura de datos que sirve para complementar otras estructuras. Consiste en una secuencia de nodos en los que guardamos datos (item, nombres..etc) y referencias dependiendo de la lista que utilicemos. Existen varios tipo de listas entre los que encontramos:
Listas enlazadas Simples: Es la lista enlazada basica esta tiene una referencia hacia el nodo siguiente (si existe), pero si se encuentra en el ultimo nodo esa referencia es nula.
Al momento de definir una lista encontramos que es que es una estructura de datos que sirve para complementar otras estructuras. Consiste en una secuencia de nodos en los que guardamos datos (item, nombres..etc) y referencias dependiendo de la lista que utilicemos. Existen varios tipo de listas entre los que encontramos:
Listas enlazadas Simples: Es la lista enlazada basica esta tiene una referencia hacia el nodo siguiente (si existe), pero si se encuentra en el ultimo nodo esa referencia es nula.
Listas enlazadas Dobles: Esta es un poco mas compleja ya que tiene una referencia al siguiente y una referencia al anterior, si es el primer nodo la referencia anterior es nula y si nos encontramos en el ultimo nodo la referencia siguiente es nula.
Listas circulares Si
mples: Esta es muy parecida a una lista enlazada simple, su diferencia radica en que su referencia al siguiente en el ultimo nodo no es nula, sino que indica hacia el primer nodo utilizado, para recorrer una lista circular simple podemos empezar por cualquier nodo y continuar hasta llegar al nodo original, por eso se le llama las listas sin comienzo ni fin.
Listas circulares Dobles: Sus referencias son como las de una lista doblemente enlazadas, excepto que el ultimo nodo apunta al primero y el prime r nodo apunta al ultimo formando el ciclo, esta tampoco tiene comienzo ni fin.
Estas listas son utilizadas para la realizacion de otras estructuras de datos co m o pilas y colas, y con ellas podemos realizar muchas operaciones como:
- Recorrido: Consiste en visitar cada uno de los nodos de la lista, comenzando por el primero se toma el valor del item y su referencia para pasar al siguiente y asi sucesivamente hatsa que ese valor sea nulo o vuelva a la cabeza, eso significara que acabo un ciclo.
- Inserción: Consiste en agregar un nodo nuevo a la lista, se puede hacer de tres formas: insertando al inicio, insertando al final e insertando en una posición especifica.
- Borrado: Consiste en quitar un nodo de la lista, tiene cuatro casos: eliminar primer nodo, elminar ultimo nodo, eliminar nodo con cierta información y eliminar un nodo en cualquier posición.
- Busqueda: Utilizamos el metodo recorrido, pero buscando un nodo en especial o el item que se encuentra en el.
- Listas, consulta [3 de junio de 2010], http://c.conclase.net/edd/index.php?cap=001
- Listas enlazadas, consulta [4 de junio de 2010], http://www.mygnet.net/articulos/java/listas_enlazadas.76
- Listas simplemente enlazadas, consultas [5 de junio de 2010],http://www.javamexico.org/blogs/pain5610/estructura_de_datos_java_listas_simplemente_enlazadas_primer_aporte
- Java-Lista, consulta [3 de junio de 2010], http://www.scribd.com/doc/11410360/JavaListas
No hay comentarios:
Publicar un comentario