Tabelas de hash fechada

13. a) Pretende-se um programa que faça inserção e pesquisa de palavras num mini-dicionário português-inglês, recorrendo a uma tabela de hash fechada. Para cada palavra portuguesa - a chave - existe uma única tradução. O programa deve começar por ler de um arquivo o mini-dicionário (um par por linha: palavra e respectiva tradução). Em seguida, e enquanto o utilizador não terminar a execução do programa, deve ser possível:

• inserir uma palavra portuguesa e a respectiva tradução no mini-dicionário
• escrever na tela a tradução de determinada palavra portuguesa
• apresentar a dimensão e o fator de ocupação da tabela de hash.

No final, e após o utilizador optar por não executar mais nenhuma tarefa, o programa deve guardar novamente o mini-dicionário, atualizado, no arquivo inicialmente fornecido.

Considere que o mini-dicionário nunca terá mais do que 2000 pares de palavras (portuguesa / inglesa).

b) Altere o programa de modo a permitir também a remoção de uma palavra portuguesa e respectiva tradução.

c) Após cada inserção, pesquisa ou remoção, o programa deve escrever na tela o número de colisões durante essa operação e o fator de ocupação da tabela de dispersão.