TAD
-
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++. -
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 - Fila (Queue)
-
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 - Lista encadeada (Linked list)
-
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 - Árvore de busca binária (Binary search tree)
-
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 algoritmoBusca em largura
-
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 algoritmoBusca em profundidade
-
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.Tipos abstratos de dados - Tabela Hash
-
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.Ring Buffer ou Buffer circular