Recherche:

En faisant une recherche avec tout bon moteur de recherche, tu peux trouver un tas de tutorial sur l'implémentation de liste, pile etc...

Es-tu obligé de recréer ta propre structure de donnée (en l'occurence une queue FIFO)?
Dans le cas où tu ne le serais pas, ton problème est résolvable à l'aide d'une std::queue.

qu'as tu déja fait?, poste ton code éventuellement.