Types de Données Abstraites

Bonsoir à tous,
Je suis étudiant et j’ai un TP de C dans lequel je dois récupérer des mots dans un fichier textes et les insérer dans un type de données abstraites de mon choix que j’aurais créer moi-même. Ce TDA agira ensuite comme un dictionnaire pour vérifier si les mots trouvés par l’utilisateur existent bien dans le dico. Seul problème c’est qu’il peut y avoir beaucoup de mots voir + de 25.000 du coup faudrait choisir un TDA suffisamment adapté pour pas que le programme tourne une éternité. Je ne peux pas utiliser un simple tableau car la taille du dico n’est pas défini mon prof corrigera en utilisant différents fichiers dico. Ma question est la suivante quelle TDA me conseiller vous, je voulais partir sur une File.