Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 34 vistas

    Apuntes 3. Listas

    Cargado por

    jesus sandoval montoya
    El documento describe diferentes estructuras de datos lineales como pilas, colas y listas. Explica las operaciones básicas de listas enlazadas como inicialización, inserción, eliminación y búsqueda de elementos. También describe los tipos de listas como simplemente enlazadas, doblemente enlazadas y circulares.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Apuntes 3. Listas

    Cargado por

    jesus sandoval montoya
    34 vistas3 páginas
    El documento describe diferentes estructuras de datos lineales como pilas, colas y listas. Explica las operaciones básicas de listas enlazadas como inicialización, inserción, eliminación y búsqueda de elementos. También describe los tipos de listas como simplemente enlazadas, doblemente enlazadas y circulares.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe diferentes estructuras de datos lineales como pilas, colas y listas. Explica las operaciones básicas de listas enlazadas como inicialización, inserción, eliminación y búsqueda de elementos. También describe los tipos de listas como simplemente enlazadas, doblemente enlazadas y circulares.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    34 vistas3 páginas

    Apuntes 3. Listas

    Cargado por

    jesus sandoval montoya
    El documento describe diferentes estructuras de datos lineales como pilas, colas y listas. Explica las operaciones básicas de listas enlazadas como inicialización, inserción, eliminación y búsqueda de elementos. También describe los tipos de listas como simplemente enlazadas, doblemente enlazadas y circulares.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 3

    Temas

    3.1 Pilas 3.2.3 Tipos de colas: simples, circulares y bicolas


    3.1.1 Representación en memoria 3.2.4 Aplicaciones
    3.1.2 Operaciones básicas 3.3 Listas
    3.1.3 Aplicaciones 3.3.1 Operaciones básicas
    3.2 Colas 3.3.2 Tipos de listas: simplemente enlazadas y circulares
    3.2.1 Representación en memoria 3.2.2 Operaciones 3.3.3 Aplicaciones
    básicas

    3.3 Listas
    Al contrario que las estructuras de datos estáticas (arrays, listas, vectores, tablas), cuyo tamaño en memoria permanece
    inalterable durante la ejecución del programa, las estructuras de datos dinámicas crecen y se contraen a medida que se
    ejecuta el programa.
    Un arreglo es una estructura de datos muy útil provista en los lenguajes de programación, sin embargo, presenta cuando
    menos dos limitaciones:
    1. Cambiar el tamaño del arreglo requiere crear un arreglo nuevo para luego copiar todos los datos del arreglo con el
    tamaño anterior al arreglo con el tamaño nuevo y,
    2. En el arreglo los datos están unidos a lado del otro de manera secuencial en la memoria, lo que significa que para
    insertar un elemento dentro del arreglo se deben desplazar otros datos del arreglo. Esta limitación puede superarse
    utilizar estructuras ligadas.

    Estructuras ligadas
     Listas enlazadas (ligadas o encadenada, linked list): una colección de elementos (denominados nodos) dispuestos
    uno a continuación de otro, cada uno de ellos conectado al siguiente por un “enlace” o “referencia”.
     Es una colección de nodos que almacenan datos y ligadas a otros nodos. De esta manera, los nodos pueden
    localizarse en cualquier parte de la memoria y el paso de un nodo a otro dentro de la estructura ligada se logra al
    almacenar la o las referencias a otro nodo o nodos en la estructura.

    Elementos
    Los nodos se componen de dos partes (campos): la primera parte
    contiene la información y es, por consiguiente, un valor de un tipo genérico
    (denominado Dato, Tipo Elemento, info, etc), y la segunda parte es una
    referencia (denominado enlace o sgte) que apunta (enlaza) al siguiente
    elemento de lista.
    La representación gráfica más extendida es aquella que utiliza una caja
    (un

    rectángulo) con dos secciones en su interior. En la primera sección, el enlace o referencia mediante una flecha que sale de
    la caja y apunta al nodo siguiente.

    Representación del ultimo nodo


    Se debe representar diferente para mostrar que ese nodo ya no se enlaza a ningún otro.
    3.3.1 Operaciones básicas
    La implementación del TAD lista, requiere, en primer lugar, declarar la clase Nodo, en la que se combinaran sus dos
    partes: el dato (entero, real, doble, carácter o referencias a objetos) y un enlace. Además, la clase Lista con alas
    operaciones y el atributo con la cabeza de la lista. Las operaciones tendrán las siguientes funciones:

     Inicialización o creación.  Buscar elementos de la lista.


     Insertar elementos en la lista.  Recorrer la lista enlazada.
     Eliminar elementos de la lista.  Comprobar si la lista está vacía.

    3.3.2 Tipos de listas: simplemente enlazadas, doblemente enlazadas y circulares


    Se pueden dividir en cuatro siguientes categorías:

     Listas simplemente enlazadas: Cada nodo (elemento) contiene un único enlace que lo conecta al nodo siguiente o
    nodo sucesor. La lista es eficiente en recorridos directos (“Adelante”).
     Listas doblemente enlazadas: Cada nodo contiene dos enlaces, uno a su nodo predecesor y otro a su nodo sucesor.
    La lista es eficiente tanto en recorrido directo (“Adelante”) como en recorrido inverso (“Atrás”).
     Lista circular simplemente enlazada: Una lista enlazada simplemente en la que último elemento (cola) se enlaza al
    primer elemento (cabeza) de tal modo que la lista puede ser recorrida de modo circular (“En anillo”).
     Lista circular doblemente enlazada: una lista doblemente enlazada en la que el último elemento se enlaza al
    primer al primer elemento y viceversa. Esta lista se puede recorrer de modo circular (“En anillo”) tanto en
    dirección directa (“adelante”) como inversa (“Atrás”).

    Bibliografía
    Garay, L. (5 de mayo de 2013). Estructuras Lineales: Pilas y colas. Obtenido de Pilas y estructuras: http://pilasycolas-
    estructuraslineales.blogspot.com
    ITPN. (s.f.). Unidad III: Estructuras lineales. Obtenido de Estructura de datos:
    http://itpn.mx/recursosisc/3semestre/estructuradedatos/Unidad%20III.pdf
    M. Besembel C. , I., & M. Rivero, D. (11 de mayo de 2011). W. Obtenido de Web del profesor:
    http://www.webdelprofesor.ula.ve/ingenieria/ibc/ayda/c9estLin.pdf

    También podría gustarte