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.