// Queue.h #include template class Queue{ private: T data[ARRAYSIZE]; // Contadores. int frontPos; int endPos; void copyAll(const Queue&); public: class ListException : public std::exception{ private: std::string msg; // mensage; public: // Ambos hace lo mismo, pero uno es una cadena de caracteres. explicit ListException(const char* message) : msg(message) { } explicit ListException(const std::string& message) : msg(message) { } virtual ~ListException() throw() { } virtual const char* what() const throw(){ return msg.c_str(); // Convertir a cadena. } }; Queue(); Queue(const Queue&); // Constructor copia. bool isEmpty(); bool isFull(); void enqueue(const T&); //void dequeue(); T dequeue(); T getFront(); Queue& operator = (const Queue&); // OPERADOR DE ASIGNACION. }; template Queue::Queue() : frontPos(0), endPos(ARRAYSIZE - 1){ } template Queue::Queue(const Queue& q){ copyAll(q); } template bool Queue::isEmpty(){ return frontPos == endPos + 1 or (frontPos == 0 and endPos == ARRAYSIZE - 1); } template bool Queue::isFull(){ return frontPos == endPos + 2 or (frontPos == 0 and endPos == ARRAYSIZE - 2) or (frontPos == 1 and endPos == ARRAYSIZE - 1); } template void Queue::enqueue(const T& e){ if(isFull()){ throw ListException("Desbordamiento de datos, enqueue"); } endPos++; /*if(++endPos == ARRAYSIZE) endPos = 0; data[endPos] = e;*/ // Primero se incrementa y despues se compara. //endPos = ++endPos == ARRAYSIZE ? 0 : endPos; data[endPos = ++endPos == ARRAYSIZE ? 0: endPos] = e; // El mismo valor que salio, sirve como indice. } /*template void Queue::dequeue(){ // no regresa nada. if(isEmpty()){ throw ListException("Insuficiencia de datos, dequeue"); } frontPos++; if(++frontPos == ARRAYSIZE){ frontPos = 0; } }*/ /* Version where it returns the data type.*/ template T Queue::dequeue(){ if(isEmpty()){ throw ListException("Insuficiencia de datos, dequeue"); } T result(data[frontPos]); if(++frontPos == ARRAYSIZE){ frontPos = 0; } return result; } template T Queue::getFront(){ if(isEmpty()){ throw ListException("Insuficiencia de datos, getFront"); } return data[frontPos]; } template Queue& Queue::operator = (const Queue& q){ copyAll(q); return *this; // Retorna esta misma cola. } /////////////////////////////////////////////////////////////////////////////////////////////////////// // main.cpp #include #include #include #include #include "queue.h" using namespace std; int main(){ default_random_engine generator(chrono::system_clock::now().time_since_epoch().count()); uniform_int_distribution intDistribution(111, 999); auto intDice = bind(intDistribution, generator); /* Solamente puede considerar 19 espacios, no los 20, sino dara un desbordamiento de datos. * Hay que modificar desde andentro. */ Queue myCola; int data; // Lenandolo con 20 elementos. for(int i(0); i < 20; i++){ data = intDice(); cout << "Encolando: " << data << endl; myCola.enqueue(data); } cout << endl << endl; cout << "Contenido de la cola: " << endl; // INFINITE LOOP. while(!myCola.isEmpty()){ std::cout << myCola.dequeue() << endl; } cout << endl << endl; }

queue(error)