Diapositiva PPT

2.4. El TDA diccionario.

• Anula (D: Diccionario)

D.último:= 0;

• Miembro (x: tipo_clave, D: Diccionario): tipo_valor

Desde i:= 1 hasta D.último hacer

Si (D.datos[i].clave=x) Devolver D.datos[i].valor;

Devolver NULO;

• Inserta (x: tipo_clave, v: tipo_valor, D: Diccionario)

Si (no Miembro(x, D))

Si (D.último < máximo)

D.último:= D.último + 1;

D.datos[D.último]:= (x, v);

Sino Error (‘El diccionario está lleno’);

• Suprime (x: tipo_clave, D: Diccionario)

i:= 1;

Mientras (D.datos[i].clave ? x) and (i < D.último) hacer

i:= i+1;

Si (D.datos[i].clave = x)

D.datos[i]:= D.datos[D.último];

D.último:= D.último - 1;

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica