TIPOS ABSTRATOS DE DADOS

Tipos abstratos de dados - Árvore de busca binária (Binary search tree)

As árvores de busca binária são estruturas de dados encadeadas e organizadas de forma binária. Cada item da estrutura possui referências para seus filhos à esquerda, direita e também para o seu parente. Esse artigo irá mostrar esses fundamentos e uma implementação em C++.
Tipos abstratos de dados - Fila (Queue)

A fila (queue) é um dos mais simples tipos abstratos de dados. Esse artigo tem o objetivo de apresentar os fundamentos dessa estrutura de dados e mostrar uma implementação feita na linguagem C++.
Tipos abstratos de dados - Lista encadeada (Linked list)

As listas encadeadas (linked lists) são estruturas de dados organizadas em uma ordem linear baseadas em ponteiros e não por índices. Esse artigo tem o objetivo de apresentar os fundamentos das listas encadeadas e como implementá-las em C++.
Tipos abstratos de dados - Pilha (Stack)

A pilha (stack) é um dos mais simples tipos abstratos de dados. Esse artigo tem como objetivo apresentar os fundamentos dessa estrutura de dados e mostrar uma implementação básica em C++.
Busca em profundidade

Esse artigo tem como objetivo apresentar o algoritmo de Busca em profundidade em uma solução prática escrita em C++. Serão discutidos sua complexidade de tempo e espaço assim como as características básicas do algoritmo
Busca em largura

Esse artigo tem como objetivo apresentar o algoritmo de Busca em largura em uma solução prática escrita em C++. Serão discutidos sua complexidade de tempo e espaço assim como as características básicas do algoritmo
Tipos abstratos de dados - Tabela Hash

Nesse artigo iremos analisar e implementar a estrutura de dados Tabela Hash utilizando a linguagem C++. Iremos abordar uma função hash básica e porquê ela é importante. Além disso veremos alguns casos de uso dessa estrutura de dados.
Ring Buffer ou Buffer circular

Esse artigo descreve a estrutura de dados Ring Buffer ou Buffer circular. São discutidos as características, as aplicações, a versatilidade e as complexidades de tempo de espaço que envolvem essa tão importante estrutura de dados.