Scribd
Cargar
246 vistas2 páginas

Listas en Java REYNA GARAY PDF

Las listas enlazadas son una estructura de datos fundamental que permite ordenar elementos de forma flexible al almacenarlos. Cada elemento apunta al siguiente excepto el último, y existen varios tipos como listas simples, dobles o circulares. Las listas permiten operaciones como insertar, eliminar y buscar elementos de forma eficiente.

Cargado por

Frida Estefanía Reyna Garay
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
246 vistas2 páginas

Listas en Java REYNA GARAY PDF

Las listas enlazadas son una estructura de datos fundamental que permite ordenar elementos de forma flexible al almacenarlos. Cada elemento apunta al siguiente excepto el último, y existen varios tipos como listas simples, dobles o circulares. Las listas permiten operaciones como insertar, eliminar y buscar elementos de forma eficiente.

Cargado por

Frida Estefanía Reyna Garay
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

Listas En Java

En Ciencias de la Computacin, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. 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. En una lista enlazada, cada elemento apunta al siguiente excepto el ltimo que no tiene sucesor y el valor del enlace es null. Las operaciones fundamentales de las listas son: Insertar: Agrega un elemento a la lista. Eliminar: Retira un elemento de la lista. Buscar: Busca un elemento en la lista. Recorrer: Visita todos los elementos de la lista. Vaca: Indica si la lista contiene o no elementos. Tamao: Indica el nmero de elementos de la lista. Existen varios tipos de listas enlazadas:

Listas simples: estas se definen como un conjunto de nodos uno detrs de otro, del cual siempre se puede conocer al nodo inicial y al final, de cada nodo de la lista, se conoce un contenido, que es la informacin que almacena dentro puede ser de cualquier tipo de dato un sucesor nico excepto el ultimo nodo de la lista. Listas enlazadas: esta consiste en que cada nodo, adems de almacenar el dato y la referencia del siguiente nodo, almacena tambin la referencia del nodo anterior. 1.-Permiten recorrer la lista en ambos sentidos 2.-Reducen el coste de extraccin del ltimo nodo Lista doblemente enlazada: Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el ltimo nodo. Lista enlazada circular: en esta el primer y el ltimo nodo estn unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Y en una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al ltimo y el enlace siguiente del ltimo nodo, apunta al primero

Lista Enlazada Doblemente Circular: En una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al ltimo y el enlace siguiente del ltimo nodo, apunta al primero. Como en una lista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algn nodo cercano. Aunque estructuralmente una lista circular doblemente enlazada no tiene ni principio ni fin, un puntero de acceso externo puede establecer el nodo apuntado que est en la cabeza o al nodo cola, y as mantener el orden tan bien como en una lista doblemente enlazada.

Ventajas Como muchas opciones en programacin y desarrollo, no existe un nico mtodo correcto para resolver un problema. Una estructura de lista enlazada puede trabajar bien en un caso pero causar problemas en otros. He aqu una lista con algunas de las ventajas ms comunes que implican las estructuras de tipo lista. En general, teniendo una coleccin dinmica donde los elementos estn siendo aadidos y eliminados frecuentemente e importa la localizacin de los nuevos elementos introducidos se incrementa el beneficio de las listas enlazadas.

También podría gustarte