Podes enumerar os principais tipos de estruturas de dados e explicar brevemente a sua aplicação?

Os principais tipos de estruturas de dados e suas aplicações:

• Array (Array) — conjunto ordenado de elementos de tamanho fixo. Usado para armazenar dados com acesso rápido por índice.
• Lista (List) — coleção dinâmica de elementos que permite adicionar e remover elementos. Em Flutter, frequentemente usa-se List para armazenar sequências.
• Pilha (Stack) — estrutura de dados com o princípio LIFO (último a entrar, primeiro a sair). Usada para implementar desfazer ações, percorrer grafos.
• Fila (Queue) — estrutura com o princípio FIFO (primeiro a entrar, primeiro a sair). Usada em tarefas de planejamento e processamento de eventos.
• Tabela hash (Map/Dicionário) — armazena pares chave-valor com acesso rápido por chave. Em Flutter, isso é Map.
• Árvore (Tree) — estrutura hierárquica, por exemplo, uma árvore binária de busca para busca e ordenação rápidas.

Em Flutter/Dart, geralmente usam-se List, Set e Map para resolver a maioria dos problemas com dados.