Introdução:

Este projeto tem como intenção implementar uma TAD Dicionário customizada similar ao std::map. que será utiliada para as aulas de EDB1.

Métodos suportados:

Dicionario não ordenado:

• insert (Insere uma nova entrada caso a chave não for duplicada);

• remove (Recupera uma informação do dicionário baseada em sua chave e logo após a remove da lista)

• search (Busca um elemento na lista e o recupera)

• min (Recupera a menor chave da lista)

• max (Recupera a maior chave da lista)

• sucessor (Recupera a chave imediatamente maior do que a chave dada (caso exista))

• predecessor (Recupera a chave imediatamente menor do que a chave dada (caso exista))

• operador << (Método friend de std::ostream utilizado para imprimir o dicionário)

Dicionario ordenado:

• insert (Insere uma nova entrada caso a chave não for duplicada);

• remove (Recupera uma informação do dicionário baseada em sua chave e logo após a remove da lista)

• search (Busca um elemento na lista e o recupera)

• min (Recupera a menor chave da lista)

• max (Recupera a maior chave da lista)

• sucessor (Recupera a chave imediatamente maior do que a chave dada (caso exista))

• predecessor (Recupera a chave imediatamente menor do que a chave dada (caso exista))

• operador << (Método friend de std::ostream utilizado para imprimir o dicionário)

Como utilizar:

Caso esteja em uma distribuição baseada em linux, basta acessar a pasta do projeto com o seu terminal e digitar o comando "make" para gerar o executável.

Logo após disso, basta digitar ./Driver_Dicionario

Autoria:

Todo os códigos aqui implementados foram produzidos por Giovanne da Silva Santos (Email de contato: [email protected]) e por Kevin Wallacy de Souza Maciel (Email de contato: [email protected])

© IMD/UFRN 2018-2019