Hashing Linear

Publicado por Danilo Azevedo (última atualização em 23/07/2014)

[ Hits: 3.219 ]

Download HashLinear.zip




O código é uma implementação de um arquivo estruturado como uma tabela hash que usa o método Hashing Linear.

O programa deve representar os seguintes parâmetros como constantes:

1. N: número de páginas inicial;
2. REGISTROS_POR_PAGINA: número de registros por página no disco.

O programa deve permitir que os valores destas constantes sejam alterados (para qualquer valor maior ou igual a 1). Os valores iniciais destas variáveis devem ser: N = 2 e REGIST ROS_P OR_P AGINA = 3. Todas as páginas terão o mesmo número de registros.

Cada registro será composto por um valor inteiro positivo (chave), outro valor inteiro positivo (idade) e por uma cadeia de caracteres (nome).
As funções de hashing a serem utilizadas (por nível) são:

h.nivel(chave) = chave mod (N x 2^nivel)

Como usar o programa:

Para começar a inserção entre com a letra "i" e na linha seguinte uma chave (um número maior que 0), na linha seguinte um nome e depois uma idade.

Para consultar ou remover registros entre:
- Consultar - "c" e na linha seguinte a chave.
- Remover - "r" e na linha seguinte a chave.

Para imprimir a estrutura da tabela Hash entre com a letra "p"
Para encerrar o programa entre com a letra "e".

Para executar o código utilize o arquivo "principal.py" para execução/compilação.

  




Scripts recomendados

Agenda PasPy

Manipulação de arquivos CSV - OO

Calculador de Frequência

Checando se diretorio existe

Agenda de compromissos


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts