Il fatto che non venga specificata non significa che tu debba pescarne una a caso e usare quella. La struttura dati interna sarà certamente una coda. Ma per la struttura dati esterna ti serve qualcosa di adatto all'accesso random, quindi non una lista.
(in questo caso specifico non farebbe molta differenza (a parte forse per le complicazioni nella gestione), ma se supponiamo tu debba gestite ad esempio 10.000 code, allora ogni volta che vuoi accedere all'elemento 9.999 dovrai prima accedere a tutti i precedenti, e così per ogni elemento).