Download - Estructura de Datos: Lista
![Page 1: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/1.jpg)
Estructura de Datos: Lista
Ing. Emerson Garay www.youtube.com/emergaray www.slideshare.net/emergar
![Page 2: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/2.jpg)
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.
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
<< Extraído de: https://es.wikipedia.org/wiki/Lista_enlazada
![Page 3: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/3.jpg)
Lista: Clasificación
Lista
Implementación
Enlazada
Simple
Doble
Circular
No enlazada Con Arreglos
Organización
Desordenada
Ordenada
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
![Page 4: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/4.jpg)
Lista: Enlazada Simple
Primero Ultimo
10 30 45 99
Dato sig
Longitud = 4
Nodo Simple
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Actual
![Page 5: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/5.jpg)
Lista: Enlazada Doble
Primero Ultimo
10 30 45 99
Dato sig ant
Longitud = 4
Nodo Doble
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Actual
![Page 6: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/6.jpg)
Lista: E. Simple Circular
Primero Ultimo
10 30 45 99
Dato sig
Longitud = 4
Nodo
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Actual
![Page 7: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/7.jpg)
Lista: E. Doble Circular
Primero Ultimo
10 30 45 99
Dato sig ant
Longitud = 4
Nodo Doble
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Actual
![Page 8: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/8.jpg)
• 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
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
![Page 9: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/9.jpg)
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
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
![Page 10: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/10.jpg)
Lista Enlazada S: Vacía
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Primero Ultimo
Longitud = 0
Actual anexarAlFinal(30)
![Page 11: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/11.jpg)
Lista Enlazada S: 1 Elementos
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Primero Ultimo
30
Longitud = 1
Actual anexarAlFinal(45)
![Page 12: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/12.jpg)
Lista Enlazada S: 2 Elementos
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Primero
30
Longitud = 2 Actual
45
Ultimo
insertarAlInicio(10)
![Page 13: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/13.jpg)
Lista Enlazada S: 3 Elementos
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Primero
10
Longitud = 3 Actual
30
Ultimo
45
![Page 14: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/14.jpg)
Lista Enlazada D: Vacía
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Primero Ultimo
Longitud = 0
Actual anexarAlFinal(30)
![Page 15: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/15.jpg)
Lista Enlazada D: 1 Elementos
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Primero Ultimo
Longitud = 1
Actual
30
anexarAlFinal(45)
![Page 16: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/16.jpg)
Lista Enlazada D: 2 Elementos
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Longitud = 2 Actual
Primero Ultimo
30 45
insertarAlInicio(10)
![Page 17: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/17.jpg)
Lista Enlazada D: 3 Elementos
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
Longitud = 3 Actual
Primero Ultimo
10 30 45
![Page 18: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/18.jpg)
//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
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
![Page 19: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/19.jpg)
//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
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
![Page 20: Estructura de Datos: Lista](https://reader031.vdocuments.pub/reader031/viewer/2022030317/5a6570687f8b9af13a8b4a09/html5/thumbnails/20.jpg)
//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
2017 www.slideshare.net/emergar Ing. Emerson E. Garay Gómez