Ayudenme, lo antes posible sino voy reprobar la materia

manuel
06 de Diciembre del 2005
El profesor me dijo k hiciera un hash y me mando lo siguiente:

aca les mando dos URL donde pueden leer sobre diccionaies, estan en python ya que es una de las implementaciones mas simples que he visto. recuerden que el interprete representa como >>> las lineas que uno escribe, todo lo demas es output del sistema.

http://diveintopython.org/native_data_types/index.html#odbchelper.dict
http://docs.python.org/tut/node7.html#SECTION007500000000000000000

en cuanto a las funciones que tienen que implementar una excelente referencia es:
http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

solo tienen que bajar hacia la parte que dice methods.


Por ultimo para simplificar la tarea, ya que no hemos trabajado con estructuras dinamicas les permito que utilicen algo similar a esto:

Declarar un arreglo de longitud N (100 por ejemplo) y tener un index que diga donde esta el ultimo elemento del diccionario. asi pues cada vez que se agrega un elemento este se incrementa, OJO cada vez que se elimina NO se decrementa ya que al eliminar un elemento deben limpiar la posicion, y reacomodar el arreglo. SI se animan pueden hacer un pequeño sort, y asi es mas facil eliminar los registros vacios.
nota: me dijo k lo hiciera con punteros.
ayudenme!!!!!!!!!
gracias