Uma análise comparativa de três estruturas de dados primordiais: vetor, lista e tabela hash
Keywords:
Estrutura de dados, Programação, Lógica de ProgramaçãoAbstract
Estruturar dados corretamente é parte fundamental para um programa, tanto quanto suas rotinas e funcionamento. Portanto, é essencial compreender as diferentes abordagens existentes para se estruturar dados e as diferenças entre elas. Sendo assim, este trabalho conduz um estudo de três das principais estruturas de dados: vetor, lista e tabela hash; trazendo implementações de suas operações básicas e realizando experimentos com objetivo de comparar a eficiência destas estruturas de dados e colaborar com a compreensão dos cenários apropriados para cada abordagem.
References
[Cormen et al. 2022] Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2022). Introduction to algorithms. MIT press.
[cplusplus.com 2022a] cplusplus.com (2022a). List. https://cplusplus.com/reference/list/list/. Acessado em: 2022-10-09.
[cplusplus.com 2022b] cplusplus.com (2022b). Unordered map. https://cplusplus.com/reference/unordered_map/unordered_map/. Acessado em: 2022-10-09.
[cplusplus.com 2022c] cplusplus.com (2022c). Vector. https://cplusplus.com/reference/vector/vector/. Acessado em: 2022-10-09.
[GeeksforGeeks 2022a] GeeksforGeeks (2022a). Hash table data structure. https://www.geeksforgeeks.org/hash-table-data-structure/. Acessado em: 2022-10-09.
[GeeksforGeeks 2022b] GeeksforGeeks (2022b). Linked list data structure. https://www.geeksforgeeks.org/data-structures/linked-list/. Acessado em: 2022-10-09.
[GeeksforGeeks 2022c] GeeksforGeeks (2022c). Vector in c++ stl. https://www.geeksforgeeks.org/vector-in-cpp-stl/. Acessado em: 2022-10-09.
[Schildt 2021] Schildt, H. (2021). C++: The Complete Reference. McGraw-Hill Education, 4 edition.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Os autores mantêm os direitos autorais sobre os trabalhos publicados nesta revista, concedendo à SETIF o direito de primeira publicação. O conteúdo está licenciado sob uma Licença Creative Commons Atribuição-CompartilhaIgual 4.0 Internacional (CC BY-SA 4.0), que permite copiar, redistribuir, remixar, transformar e criar a partir do material para qualquer finalidade, inclusive comercial, desde que seja atribuída a autoria e feita referência à publicação original nesta revista.
Os autores concordam que qualquer reutilização de seu trabalho por terceiros deve incluir o nome dos autores, o título do artigo, o nome da revista, o DOI (quando disponível) e o link para a licença.
É permitido e incentivado que os autores disponibilizem a versão publicada do trabalho em repositórios institucionais, sites pessoais ou redes acadêmicas imediatamente após a publicação, com menção à publicação inicial nesta revista.
