Avatar ·

Rust tem coleções do tipo fila e pilha?

Olá a todos! Comecei a estudar Rust recentemente e tive uma dúvida sobre estruturas de dados. Em outras linguagens (como C++ ou Python), existem filas e pilhas embutidas. Tentei encontrar algo semelhante na biblioteca padrão do Rust, mas ainda não entendi. Aqui está o que tentei: quero escrever um programa que processa tarefas na ordem de chegada (FIFO). Criei um vector e usei `push` para adicionar, e para extrair o primeiro elemento tentei usar `remove(0)`, mas o compilador reclama sobre performance. Aqui está um exemplo: ```rust fn main() { let mut queue: Vec = Vec::new(); queue.push(1); queue.push(2); queue.push(3); // Tentando extrair o primeiro elemento let first = queue.remove(0); println!("{}", first); } ``` Isso funciona, mas ouvi dizer que `remove(0)` para `Vec` é O(n), porque todos os elementos são deslocados. Para pilha, eu usaria `pop()`, que funciona em O(1), mas isso é LIFO. E eu preciso de FIFO. Alguém sabe se existe em