Olá!
Na minha solução, vi a necessidade de executar um backtracking. Como classicamente essa estratégia é implementada usando pilhas, pensei em usar a classe Stack<T> do java. No entanto, na documentação oficial desta última, é sugerido o uso da classe Deque<T>, ainda que não me pareça haver alguma diferença relevante entre as duas.
Por isso eu quis entender: é permitido o uso de classes para estruturas LIFO? Se sim, eu devo usar Stack<T>, Deque<T> ou tanto faz?