4.1
Idea General
¿Qué es una tabla hash?
Ejemplo
- Queremos guardar un conjunto de registros sobre personas, cada una de ellas representada por su DNI (es un conjunto pequeño, hay menos de 15 personas).
- Para ello utilizamos un vector de 23 componentes, indexadas de la 0 a la 22.
- Colocamos cada DNI en la posición del vector que indica su letra de NIF
- La A corresponde a la posición 0, la B a la 1, etc. Las letras I, O, U no aparecen.
- Para encontrar una persona basta saber su letra de NIF.
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 17068424 | 25963546 | 24358673 | 17823645 | 17060835 | 25048624 |
elvira at posta.unizar.es
karmelo at posta.unizar.es
Fecha de actualización: 31-8-01
