Estructura de Datos: Lista
2 recomendaciones8,274 vistas
Una lista enlazada es una estructura de datos fundamental que consiste en nodos enlazados que almacenan datos y punteros. Existen listas enlazadas simples y dobles, y pueden ser implementadas de forma circular u ordenada. Las listas enlazadas permiten realizar operaciones como agregar y eliminar elementos al inicio o final, así como acceder a elementos en cualquier posición.
Estructura de Datos: Lista
- 1. Estructura de Datos: Lista Ing. Emerson Garay www.youtube.com/emergaray www.slideshare.net/emergar
- 2. Lista: Concepto En ciencias de la computación, 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. 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez << Extraído de: https://es.wikipedia.org/wiki/Lista_enlazada
- 3. Lista: Clasificación Lista Implementación Enlazada Simple Doble Circular No enlazada Con Arreglos Organización Desordenada Ordenada 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
- 4. Lista: Enlazada Simple Primero Ultimo 10 30 45 99 Dato sig Longitud = 4 Nodo Simple 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Actual
- 5. Lista: Enlazada Doble Primero Ultimo 10 30 45 99 Dato sigant Longitud = 4 Nodo Doble 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Actual
- 6. Lista: E. Simple Circular Primero Ultimo 10 30 45 99 Dato sig Longitud = 4 Nodo 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Actual
- 7. Lista: E. Doble Circular Primero Ultimo 10 30 45 99 Dato sigant Longitud = 4 Nodo Doble 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Actual
- 8. • Constructor (Crea una lista vacía) • Anexar al Final (Anexa un elemento después del ultimo) • Insertar al Inicio (Inserta un elemento antes del primero) • Eliminar al Final (Elimina el ultimo elemento) • Eliminar al Inicio (Elimina el primer elemento) • Ir al Primero (Se puede acceder al primer elemento) • Ir al Ultimo (Se puede acceder al ultimo elemento) • Ir al Siguiente (Se avanza una posición) • Ir al Anterior (Se retrocede una posición) • Posicionar (Ubicar el acceso actual sobre el pos-ésimo elemento) • Información (Retorna el elemento que tiene el acceso actual) • Longitud (Retorna la longitud de la lista) • Es fin (Informa si ha llegado al final de la Lista) Lista: Operaciones 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
- 9. Lista con Números L = ( 5, 4, 3, 2, 1) Lista com Nombres (Texto) M = ( “María”, “Juan”, “Pedro” ) Lista con Listas de Números N = ( (1,2,3), (4,5,6), (7,8,9,10) ) Lista de elementos de diferentes tipos O = ( 5.10, 4.99, 3, 2, “1”, (3,6,9) ) Lista: Ejemplos 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
- 10. Lista Enlazada S: Vacía 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Primero Ultimo Longitud = 0 Actual anexarAlFinal(30)
- 11. Lista Enlazada S: 1 Elementos 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Primero Ultimo 30 Longitud = 1 Actual anexarAlFinal(45)
- 12. Lista Enlazada S: 2 Elementos 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Primero 30 Longitud = 2 Actual 45 Ultimo insertarAlInicio(10)
- 13. Lista Enlazada S: 3 Elementos 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Primero 10 Longitud = 3 Actual 30 Ultimo 45
- 14. Lista Enlazada D: Vacía 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Primero Ultimo Longitud = 0 Actual anexarAlFinal(30)
- 15. Lista Enlazada D: 1 Elementos 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Primero Ultimo Longitud = 1 Actual 30 anexarAlFinal(45)
- 16. Lista Enlazada D: 2 Elementos 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Longitud = 2 Actual Primero Ultimo 30 45 insertarAlInicio(10)
- 17. Lista Enlazada D: 3 Elementos 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Longitud = 3 Actual Primero Ultimo 10 30 45
- 18. //Constructor de una lista vacía LinkedList lst = new LinkedList(); //Adicionar un nuevo elemento al inicio lst.addFirst("1"); //Adicionar un nuevo elemento al final lst.addLast("3"); //Insertar un nuevo elemento en una posición int posicion = 2; lst.add(posicion, "2"); Lista: Operaciones Java 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
- 19. //Cantidad de elementos de la lista int n = lst.size(); //Quitar y Obtener el elemento del Inicio Object e = lst.removeFirst(); //Quitar y Obtener el elemento del Final Object e = lst.removeLast(); //Quitar y Obtener el elemento de una posición Object e = lst.remove(posicion); Lista: Operaciones Java 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
- 20. //Obtener sin quitar el elemento del Inicio Object e = lst.getFirst(); //Obtener sin quitar el elemento del Final Object e = lst. getLast(); //Obtener sin quitar el elemento de una posición int posicion = 8; Object e = lst. get(posicion); Lista: Operaciones Java 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez