OFFTOPIC: En Delphi (y por tanto también en C++) existen clases que implementan las pilas (FIFO) y colas (LIFO), de memoria creo recordar:
TStackqueue
Tqueue
y sé que hay algunas más, en la ayuda o en la unidad classes estarán.
Si tienes que implementarlo tú, pues ajo y agua
.
Saludos