C# - Estrutura de dados - Ordenação, Busca, Pilha, Filha e Árvore binária

 Neste artigo vou apresentar um programa que implementa os principais algoritmos de estrutura de dados : ordenação, busca, pilha e filha e árvore binária.


Um algoritmo é uma sequência finita e não ambígua de instruções computáveis para solucionar um problema.

Estruturas de dados (Data Structures) é o nome dado a organização de dados e algoritmos de forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto de dados são organizados e como as operações que são efetuadas sobre estes dados pode-se solucionar de forma simples problemas extremamente complexos.

Existem diversos modelos de estruturas de dados, e novos modelos são criados constantemente pois acompanham também a evolução dos algoritmos e das linguagens de programação. É um dos temas fundamentais da ciência da computação, utilizado nas mais variadas áreas e para as mais variadas finalidades.

Dados quando estão organizados de uma forma coerente representam uma estrutura de dados. Escolher uma estrutura de dados ideal pode tornar-se um problema difícil para uma determinada solução. As pesquisas e estudos das estruturas de dados estão em constante desenvolvimento, apesar disso, existem estruturas que têm se mostrado padrão, ou seja, são clássicas.

Neste artigo apresento um programa bem simples que usa a estrutura de dados clássica e implementa algorítmos de busca, ordenação , pilha e fila e árvore binária.

1 - O formulário principal

2 - Algoritmo de Busca :  Linear e Binária

3 - Algoritmos de ordenação: Shell Sort, Bubble Sort, Merge Sort, Quick Sort e Insertion Sort

4 - Pilha e Fila

4 - Árvore Binária

É um projeto bem simples que usa a linguagem C# para implementar os algoritmos mais conhecidos para busca e ordenação bem como pilhas e filas e árvore binária.

Pegue o projeto completo aqui : Algoritmos_EstruturaDados.zip

Considerai os corvos, que nem semeiam, nem segam, nem têm despensa nem celeiro, e Deus os alimenta; quanto mais valeis vós do que as aves? Lucas 12:24


Referências:


José Carlos Macoratti