Diapositiva PPT
2.2.2. Implementación mediante listas enlazadas.
- Idea: Guardar en una lista los elementos del conjunto.
type Conjunto[Tipo ] = Lista[Tipo];
- Si el conjunto tiene un orden, se pueden usar listas ordenadas (o clasificadas) para mejorar la eficiencia de las operaciones.
- Utiliza espacio proporcional al tamaño del conjunto representado (no al conjunto universal).
- El conjunto universal puede ser muy grande, o incluso infinito.
- Operaciones más complejas de implementar.
- Algunas operaciones son menos eficientes.