#include #define MAX 5 using namespace std; template class Cola { private: T EspacioCola[MAX]; int Frente, Final; public: Cola(); void InsertaCola(T); void EliminaCola(T*); int ColaLlena(); int ColaVacia(); }; template Cola::Cola() { Frente = -1; Final = -1; } template void Cola::InsertaCola(T Dato) { if (!ColaLlena()) { EspacioCola[++Final] = Dato; if (Final == 0) Frente = 0; } else cout << "Cola llena, no se puede insertar" << endl; } template void Cola::EliminaCola(T *Dato) { if (!ColaVacia()) { *Dato = EspacioCola[Frente]; if (Frente == Final) { Frente = -1; Final = -1; } else Frente ++; } else cout << "Cola vacía, no se puede eliminar" << endl; } template int Cola::ColaLlena() { if (Final == MAX -1) return 1; else return 0; } template int Cola::ColaVacia() { if (Frente == -1) return 1; else return 0; } int main() { Cola c; for (int i=1; i<6; i++) c.InsertaCola(i); int aux; c.EliminaCola(&aux); cout << "Elemento eliminado de la cola: " << aux << endl; c.InsertaCola(8); return 0; }

pilascolas