La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Listas. Implementación de listas. Implementación de Listas Una lista es independiente de una forma específica de codificación Pueden usarse: Estructuras.

Presentaciones similares


Presentación del tema: "Listas. Implementación de listas. Implementación de Listas Una lista es independiente de una forma específica de codificación Pueden usarse: Estructuras."— Transcripción de la presentación:

1 Listas. Implementación de listas

2 Implementación de Listas Una lista es independiente de una forma específica de codificación Pueden usarse: Estructuras Estáticas (matrices) Estructura Dinámica (tecnología de punteros / referencias)

3 Lista densa con estructura estática Debe conocerse de antemano el número de elementos previsto en la lista Problemas de mantenimiento: inserción y eliminación poco eficientes Lista densa:

4 Lista enlazada con estructura estática Lista enlazada: Matriz con referencias a nodos ocupados y huecos (limitado a 8 elementos): Lista

5 Estructura dinámica: Punteros Tecnología de punteros Lista: Variable estática que apunta al primer elemento de una lista. Nodo de una lista: Información de tipo T Enlace al nodo siguiente Valores especiales: Primer elemento de la lista Último elemento de la lista

6 Lista * Memoria estática Memoria dinámica Representación de una lista enlazada

7 Con cabecera y/o centinela. Bidireccionales (doblemente enlazadas). Circulares. Combinación de las anteriores. Otras posibilidades


Descargar ppt "Listas. Implementación de listas. Implementación de Listas Una lista es independiente de una forma específica de codificación Pueden usarse: Estructuras."

Presentaciones similares


Anuncios Google