Eppure a runtime funziona con il main che ho scritto, cioè dove uso Integer (se avessi usato String sarebbe stato lo stesso). Ti passo anche l'interfaccia così puoi provare.
Codice:
public interface Coda<T> {
public boolean èVuota();
public void accoda(T element);
public T primo();
public T estraiPrimo();
}