É possível implementar ou usar uma fila como estrutura de dados em Dart?

Sim, no Dart é possível implementar e usar uma fila como estrutura de dados. A biblioteca padrão do Dart inclui a classe Queue do pacote dart:collection, que implementa uma fila dupla (deque).

A Queue permite adicionar elementos de forma eficiente ao início e ao fim, bem como removê-los de lá.

Exemplo de uso:

import 'dart:collection';

void main() {
  Queue<int> queue = Queue<int>();
  queue.addLast(1); // Adicionar ao final
  queue.addLast(2);
  queue.addFirst(0); // Adicionar ao início

  print(queue); // (0, 1, 2)

  int first = queue.removeFirst(); // Remover o primeiro elemento
  print(first); // 0
  print(queue); // (1, 2)
}

Assim, para tarefas que precisam de uma fila, pode-se usar a classe Queue pronta ou implementar sua própria estrutura, se necessário.