Escolar Documentos
Profissional Documentos
Cultura Documentos
1) Escreva uma função que devolve a quantidade de elementos (Nodes) existentes em uma Tabela
Hash.
2) Escreva uma função que devolver o valor (Node::value) de um node da chave informada. Caso a
chave não for encontrada na tabela, a função devolverá “none”.
3) Escreva uma função que remove um Node da tabela hash a partir do id fornecido. Lembre-se de
utilizar delete para liberar o espaço previamente alocado para o Node.
4) Escreva uma função que imprime somente as linhas não vazias (não nulas) da Tabela Hash.
5) Escreva uma função que coloca todos os valores (Node::value) dos elementos na Tabela Hash dentro
de um vector<string>. Ao final, a função deve devolver o vetor.
6) Escreva uma função que implementa o algoritmo de bubble sort para ordenar cada Lista Encadeada
da tabela Hash. Para simplificar o algoritmo, faça as trocas dos valores “id” dos Nodes e não modifique
as posições dos mesmos.
7) Modifique o código original fornecido da tabela Hash para que a chave (id) dos Nodes seja do tipo
string. Refaça as operações hashInsert, hashPrint e hashGet. A função de Hash deve utilizar o
módulo (%) da soma dos códigos ASCII dos caracteres da string para calcular uma posição na tabela,
conforme o código abaixo: