Podes enumerar os principais tipos de estruturas de dados e formatos de armazenamento de informações em bases de dados?

Os principais tipos de estruturas de dados, frequentemente utilizados em programação e bases de dados:

• Arrays — coleções ordenadas de elementos do mesmo tipo.
• Listas ligadas — sequência de elementos onde cada um contém uma referência ao próximo.
• Pilhas — estrutura com acesso pelo princípio LIFO (último a entrar, primeiro a sair).
• Filas — estrutura com acesso pelo princípio FIFO (primeiro a entrar, primeiro a sair).
• Árvores — estruturas hierárquicas, por exemplo, árvores binárias, árvores B.
• Tabelas hash — estruturas para busca rápida por chave.
• Grafos — conjunto de nós e arestas entre eles.

Formatos de armazenamento de informação em bases de dados:

• Tabular (relacional) — dados armazenados em tabelas com colunas e linhas (por exemplo, bases SQL).
• Orientado a documentos — dados armazenados em forma de documentos (JSON, BSON), por exemplo, MongoDB.
• Chave-valor — pares chave-valor, por exemplo, Redis.
• Orientado a colunas — dados armazenados por colunas, ideal para análise (por exemplo, Cassandra).
• Bases de dados de grafos — armazenam dados em forma de grafos, úteis para relações complexas (por exemplo, Neo4j).