Consegues listar as estruturas de filas integradas padrão nas linguagens de programação?

No iOS (e, de forma geral, em Swift e Objective-C), utilizam-se as seguintes estruturas e mecanismos padrão para trabalhar com filas:

• DispatchQueue (GCD - Grand Central Dispatch): Permite executar tarefas de forma assíncrona ou síncrona em filas com diferentes prioridades. Não é uma fila de dados clássica, mas um mecanismo de gestão de threads.

• OperationQueue: Uma API de nível superior para gerir operações (subtarefas), que utiliza filas e permite definir dependências entre operações.

• Array ou LinkedList: Para implementar filas próprias, pode-se usar arrays ou listas ligadas.

• Coleções Swift: Na biblioteca padrão do Swift, não há uma estrutura "Queue" separada, mas pode-se implementar uma fila baseada em array usando os métodos append e removeFirst.

Exemplo de implementação simples de uma fila em Swift:

struct Queue<T> {
    private var elements: [T] = []

    mutating func enqueue(_ value: T) {
        elements.append(value)
    }

    mutating func dequeue() -> T? {
        guard !elements.isEmpty else { return nil }
        return elements.removeFirst()
    }

    func peek() -> T? {
        return elements.first
    }
}

Assim, para gerir tarefas em iOS, geralmente utilizam-se DispatchQueue e OperationQueue, e para armazenar dados, pode-se implementar uma fila por conta própria.