Estruturas de Dados

Uma estrutura de dados é a forma como os dados são organizados na memória para que possam ser acessados e manipulados de maneira eficiente. Escolher a estrutura correta pode impactar significativamente o desempenho de um programa.

Estruturas Lineares

Estrutura Linear

Array

Coleção de elementos armazenados em posições contíguas de memória. Permite acesso rápido por índice, porém inserções e remoções podem ser custosas.

MEM

Estrutura Linear

Stack (Pilha)

Estrutura LIFO (Last In, First Out). O último elemento inserido é o primeiro a ser removido. Utilizada em chamadas de funções e desfazer operações.

MEM

Estrutura Linear

Queue (Fila)

Estrutura FIFO (First In, First Out). O primeiro elemento inserido é o primeiro a ser removido. Utilizada em processamento de tarefas e buffers.

MEM

Estruturas Não-Lineares

Em breve

Estrutura Não-Linear

Set

Coleção de elementos únicos sem ordem específica. Garante que não haja duplicatas e permite operações de conjunto como união e interseção.

MEM

Estrutura Não-Linear

Hash Table

Estrutura que utiliza funções hash para mapear chaves a valores. Oferece inserção, busca e remoção em tempo médio constante O(1).

MEM

Estrutura Não-Linear

Tree (Árvore)

Estrutura hierárquica com nós conectados por arestas. Utilizada em sistemas de arquivos, bancos de dados e algoritmos de busca.

MEM

Em breve

Estrutura Não-Linear

Graph (Grafo)

Estrutura composta por vértices e arestas que representam relações entre elementos. Utilizada em redes sociais, mapas e algoritmos de caminho.

MEM