Capítulo III: Tablas o diccionarios

Una tabla o diccionario es una Estructura de Datos en la cual se hace corresponder un conjunto de claves con un conjunto de valores, en concreto los elementos de un diccionario a diferencia de las estructuras de datos anteriores, está compuesto por un par: clave - valor

Motivaciones:

• Un diccionario es como una instancia de la clase Hashtable en Java
• Un diccionario es como una instancia de la clase Scripting.dictionary en Visual Basic
• Un diccionario es como una arreglo asociativo en PHP

Características importantes

• Una clave es única, no se puede repetir
• Se puede acceder a las claves y a los valores
• Implemantaciones tradicionales: Listas ordenadas de nodos

Operaciones fundamentales

• crear una tabla vacía( )
• insertar una pareja clave-valor( )
• comprobar si la tabla está vacía( )
• comprobar si una clave está en la tabla( )
• consultar el valor asociado a una clave( )
• borrar un par clave-valor ( )

Ejemplo

# estructura para traducir palabras del inglés al castellano
diccionario={'house':'casa','red':'rojo','bed':'cama','window':'ventana'}

Ejercicio

Ejecute el siguiente código python:

https://github.com/miltonlab/teachinglab/blob/master/diccionarios.ipynb

Prueba los siguientes casos y describa los resultados en cada uno de ellos:

1. Ingrese cédulas repetidas
2. Ingrese nombres repetidos
3. Ingrese cédulas que contenga letras
4. Ingrese nombres que contengan números