Sobes.tech
Junior — Middle

Consegues nomear os principais tipos de estruturas de dados?

sobes.tech IA

Resposta da IA

Principais tipos de estruturas de dados:

  • Arrays (Arrays) — conjunto ordenado de elementos do mesmo tipo, acesso por índice.
  • Listas (Lists) — coleções dinâmicas, por exemplo, listas ligadas, que permitem adicionar e remover elementos facilmente.
  • Pilhas (Stacks) — estrutura com acesso pelo princípio LIFO (último a entrar, primeiro a sair).
  • Filas (Queues) — estrutura com acesso pelo princípio FIFO (primeiro a entrar, primeiro a sair).
  • Tabelas de dispersão (Hash Tables) — armazenamento de pares chave-valor com acesso rápido por chave.
  • Árvores (Trees) — estruturas hierárquicas, por exemplo, árvores binárias de busca.
  • Grafos (Graphs) — conjunto de nós e arestas, utilizados para modelar redes.

Em C# estas estruturas estão representadas na biblioteca padrão, por exemplo, List<T>, Stack<T>, Queue<T>, Dictionary<TKey, TValue>, Tree pode ser implementado por conta própria ou usar bibliotecas de terceiros.