A importância da estrutura de dados na organização, no desempenho, e na solução de problemas envolvendo algoritmos

Roger Rigo Fassarella – Unes – Espirito Santo – roger_fassarella@yahoo.com.br
Alexandre Romanelli – Unes – Espirito Santo – alexromanelli@gmail.com

Resumo: Este artigo mostra como métodos de busca e ordenação são importantes durante o desenvolvimento de um software, como é feita a análise de desempenho de um método, saber se é mais importando o pior ou o caso médio e como resolver problemas envolvendo coleções de dados. Testes práticos de desempenho foram realizados para demonstrar como um método se comporta quando submetido a uma coleção de dados aleatórios. Como o uso de listas e pilas, filas podem se tornar muito úteis na solução de problemas. Os tópicos são abordados de forma simples e acessível, os conceitos são seguidos por ilustrações e exemplos práticos.

Palavras-chave: Algorítimos de ordenação, busca binário, desempenho de algoritmos, análise da complexidade, lista, fila, pilha.

1. Introdução

Durante o desenvolvimento de um software, cada método que será utilizado deve ser analisando, deve-se verificar sua complexidade e seus impactos no desempenho. Deve-se saber o que será mais importante, a velocidade ou a estabilidade.
Se uma coleção de dados está salva na memória, provavelmente essas informações serão usadas posteriormente, para isso precisaram ser recuperadas e termos que utilizar métodos de busca.
Quando os dos encontra-se