Programa que simula una cola c++

#include <iostream>

using namespace std;

const int maxcola = 100;

struct MiCola {
int elementos[maxcola];
int front;
int back;
}cola[maxcola];

int CrearCola(MiCola &queue);
bool ColaLlena(MiCola &queue);

bool ColaVacia(MiCola &queue);
int LlenarCola(MiCola &queue ,int entradas);
int VaciarCola(MiCola &queue,int salidas);

int main() {
MiCola entrada, salida,queue;
char op;
int i=0,ele;
CrearCola(queue);
cout << "Deseas ingresar datos (S/N)? ";
cin >> op;
while ((op == 's' || op == 'S') && (!(ColaLlena(queue)))) {
cout << "Ingresa elemento: ";
cin >> ele;
LlenarCola(queue,ele);
if (!(ColaLlena(queue))) {
cout << "Deseas ingresar datos (S/N)? ";
cin >>op;
}
}
while (!(ColaVacia(queue))) {
LlenarCola(queue, salida);
cout << "---------Elementos--------" << endl;
cout <<salida.elementos;
cout << endl;
}
cin.get();
cin.ignore();
}

int CrearCola(MiCola &queue) {
queue.front = maxcola - 1;
queue.back = maxcola - 1;
}

bool ColaLlena(MiCola &queue) {
if (queue.front == (queue.back + 1) % maxcola)
return 1;
else
return 0;

}

int LlenarCola(MiCola &queue, int entradas) {

queue.back = (queue.back + 1) % maxcola;

queue.elementos[queue.back] = entradas;
}

bool ColaVacia(MiCola queue) {

if (queue.front == queue.back) return 1;

else return 0;
}

int VaciarCola(MiCola &queue, int salidas) {

queue.front = (queue.front + 1) % maxcola;

salidas = queue.elementos[queue.front];
}

1. En C++, por defecto, crea clases, no estructuras. Son iguales salvo por dos detalles:

* En las clases los miembros, por defecto, son privados, lo cual ayuda a mejorar el encapsulamiento si te equivocas; en las estructuras los miembros por defecto son públicos.

* Las clases son un concepto mucho más común y explotado en C++.

2. Para acceder a los miembros de la clase, usa funciones. Ya que estás practicando, al menos haz las cosas como dicta la teoría... aprenderás más.

3. No me queda muy claro el uso de los miembros "front" y "back" salvo que estés intentando implementar una cola circular... pero realmente ahí no estás creando ninguna cola... solo un arreglo de enteros.

4. ColaLlena, ColaVacia, ... deberían ser funciones miembros de la clase, no funciones independientes.

5. Las funciones que no vayan a modificar un parámetro pasado por referencia deberían etiquetar dicho parámetro como const, así evitas modificaciones indeseadas y permites al compilador optimizar un poco más el código.

6. Si vas a usar una cola en el concepto estricto de la palabra no deberías poder consultar los valores intermedios de la misma... una cola sigue una política FIFO, por lo que todo valor que no sea el del primer elemento de la cola es como si para ti no existiese (esa es la gracia de esta práctica, construir una clase que se comporte como una cola y pegarse con las limitaciones propias de las colas).

Para que no sean todo bofetones, te paso un ejemplo de cómo debería ser la declaración de la clase:

Código

class MiCola
{
  public:
    // Constructor por defecto
    MiCola( );
 
    // Constructor copia. Lo puedes usar para hacer copias de la cola
    MiCola( const MiCola& cola );
 
    // Destructor. Si no usas memoria dinamica no es necesario, pero es un buen habito ponerlo
    ~MiCola( );
 
    // Funcion que indica si la cola esta vacia o no. Fijate en que es const, no puede modificar ningun miembro de la clase.
    bool EstaVacia( ) const;
 
    // Funcion que indica el numero de elementos en la cola.
    int NumElementos( ) const;
 
    // Introduce un nuevo elemento en la cola.
    // Devuelve false si la cola esta llena y no puede insertar nuevos elementos, devuelve true en caso contrario.
    bool Push( int valor ); 
 
    // Extrae un elemento de la cola
    int Pop( );
 
    // Operador de asignacion.
    // El compilador crea uno por defecto, pero es tambien un buen habito acostumbrarse a redefinirlo.
    // Si quieres deshabilitar este operador simplemente muevelo a la parte "private" de la clase (y no hace falta implementarlo)
    const Cola& operator=( const Cola& original );
 
  private:
 
    int elementos[MAXCOLA];
 
    // Te pongo dos indices porque entiendo, segun tu codigo, que tu idea era tener una cola circular.
    int primero;
    int ultimo;
};