Diapositiva PPT

2.4. El TDA diccionario.

type Asociacion = record

clave: tipo_clave;

valor: tipo_valor;

end;

• Implementación:
  • Con vectores de bits: ¡Imposible! Conjunto universal muy limitado. ¿Cómo conseguir la asociación clave-valor?
  • Con listas enlazadas: Representación más compleja y menos eficiente.

• Otra posibilidad es la representación mediante arrays.

type Diccionario = record

último: integer;

datos: array [1..máximo] of Asociacion;

end;

• La representación es más sencilla, pero hay un límite en el tamaño de los diccionarios. Si el tamaño es variable se desperdicia memoria.

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica