maitriser les structures de liste chainée Fermé

Question

Bonjour, soit un fichier texte contenant une suite de mots séparés par un séparateur qui peut etre soit un espace ,soit une ponctuation.
nous désirons parcourir ce fichier dans une structure liste chainée tel que chaque élement de la liste contient un mots de fichier et sa fréquence.nous ne stockons que les mots significatifs.les mots comme les articles,les auxiliaires,etc...,seront ignorés.pour ce travail nous concéderons les mots non significatifs suivants :{le la les des,du ce cet,cette,un,une,que,telle,tel,telles,tels,à,au,aux,et,ai,as,avons,avez,ont,suis,es,est,sommes,etes,sont,l,d,dans,en,y,tous,tout,autres,entre},Ils sont stockés dans une liste appelée stopliste.

la liste des mots de texte est construite au fur et à mesure que la lecture de la fichier et les mots stockés dans cette liste sont insérés de façons à obtenir la liste triée par ordre alphabétique sur les noms.
une fois la liste construite,le programme nous permet de faire les traitements suivants:
1. Afficher la liste triée par ordre alphabétique sur les noms,
2. Afficher la liste trié par ordre croissant sur les fréquences des mots
3.Supprimer une occurrence d'un mot donné,
4.Ajouter une occurrence d'un mot donné.
<config la fichier>Windows 7 / Firefox 16.0</config>

Nhay · Answer

Chouette.
Y'a une question dans tout ça ? je n'en ai pas vu.


PS : Ah oui, faite moi cette exercice n'est pas une question valide :)

Nhay · Answer

Un p'tit explode te permettra de séparé tout les mots.
Tu crée ensuite un tableau vierge tab2
Sur le premier tableau, tu fais un foreach, tu regarde si il est déjà dans tab2, si c'est le cas, tu incrémente la valeurs($tab2[$le_mot]++;), sinon, tu crée l'entrée à 1 ($tab2[$le_mot]=1;) si il ne fait pas partie des exception(in_array te sera utile)

Maitriser les structures de liste chainée

2 réponses

Discussions similaires