Diapositiva PPT
- En muchas aplicaciones necesitamos guardar datos de un conjunto de elementos, que pueden variar en tiempo de ejecución.
- P. ej.: agenda electrónica, diccionario de sinónimos, base de datos de empleados, notas de alumnos, etc.
- Particularidades:
- Los datos se guardan en un solo sitio, no siendo necesarias las operaciones de unión, intersección o diferencia.
- Cada elemento tiene una clave, y asociado a ella se guardan una serie de valores.
-
- Definición: Una asociación es un par (clave: tipo_clave, valor: tipo_valor).
- Definición: Un diccionario es un conjunto de asociaciones, con las operaciones Inserta, Suprime, Miembro y Anula.
- Las operaciones Miembro y Suprime consultan sólo por clave, e.d. tienen la forma: function Miembro (x: tipo_clave, D: diccionario): tipo_valor.