Hola:
En una pila los elementos entran y salen en orden inverso, o sea, el primer elemeto que introduces en una pila será el último en salir y el último en entar será el primero en salir.
En una cola salen con el mismo orden que entran, o sea, el primero en entrar será el primero en salir y el último en entar será el último en salir.
Tengo algunos ejemplos de colas resueltos utilizando el paradigma Programacion Orientada a Objetos que te los puedo compartir por correo o ponerlos aquí en el foro.
También puedes buscar por queue.h (colas) y stack.h (pilas) en google u otro buscador y te saldán librerias ya echas para el trabajo con colas y pilas respectivamente.
Slds
cyber
