Este projeto consiste na implementação de um dicionário, um Tipo Abstratos de Dado (TAD) com base em lista sequencial (i.e. vetor), ordenada e não ordenada, em C++. A implementação do projeto explora conceitos abordados da discplina de Estrutura de Dados Básica I, ministrada pelo professor Selan Rodrigues.
Funções implementadas para as classes DAL e DSAL:
- insert();
- remove();
- search();
- min();
- max();
- sucessor();
- antecessor();
Para compilar, é necessário ter o CMake instalado. Caso você não tenha instalado, execute sudo apt-get install cmake no terminal.
Caso você já tenha instalado, abra um termial na pasta raiz do projeto.
Crie o diretorio "build" e entre nele: $ mkdir build && cd build
Gere os arquivos para a compilação com: $ cmake -G"Unix Makefiles" ..
Por fim, compile o projeto com: $ make
Para executar o projeto: $ ./dic .
Problemas na execução dos testes em insert e remove para vários itens de uma vez, e search ao dar o retrieve em vários itens (no DSAl).
Para conseguir executar os testes, apenas comentei esses casos no src/driver_dictionary.cpp.
Autor: Ranna Raabe