1) Suponha uma tabela com cadastro das infrações de veículos (multas) por
espalhamento (Hashing). Para cada registro tem-se:
* placa do carro,
* data da ocorrência (dia mês e ano) e
* código da infração.
Esta tabela deve ser acessada para realizar operações de inclusão (inserir) um
novo veículo bem como para consultar de uma dada ocorrência.
Suponha o tamanho da tabela TF = 30.
Utilize como chave da tabela a placa do carro (exemplo:”ABC123”). Utilize o
método da divisão para calcular o endereço na tabela.
Utilize encadeamento dinâmico (lista de nós) para o tratamento de colisões.
Faça:
a) Declare a estrutura de dados necessária para armazenar o registro de uma
infração veicular.
b) Implemente a função HASH (chave deve ser o mês)
c) No main faça um menu com opções para:
1- Inserir uma infração veicular
2- Consultar a infração ao ser fornecido a placa de veículo
3- Sair
d) Implemente a função criar tabela inicial
e) Implemente a função para inserir
f) Implemente a função para consultar
