Se você fizer uma ADT manualmente, então teria que importar mesmo. Mas pelo que eu entendi do objetivo do EP:
"Exercitar o uso de algumas ADTs do algs4, observar que uma classe pode ter vários construtores, e usar uma classe Iterable. "
Ele diz "usar uma classe iterable", ou seja, você pode importar a LInkedList/bags/etc do algs4, e construir o iterable com base nesse objeto (cuja classe já implementa o iterable), por exemplo.
Tem várias classes de ADT do algs4 que já implementam o iterable, então se você usar alguma delas você não vai precisar implementar manualmente, como precisa no EP3.