Programacion c++ – dividir Cola

  c++ – dividir Cola

Mediante programación en C++, desarrollar un programa que permita dividir una cola ingresado por teclado.

#include<iostream.h>
#include<conio.h>

void inicializa(struct cola &);
void encola(struct cola &, int);
void verCola(struct cola);
void vaciaCola(struct cola &);
int desencola(struct cola &);

struct nodo{
 int nro;
 struct nodo * sgte;
};

struct cola{
 struct nodo * delante;// apunta al primero
 struct nodo * atras;// apunta al ultimo
};

void DividirCola(cola q,cola &cola1,cola &cola2)
{
 nodo *p=q.delante;
   int cont,i;
   for(cont=0;p!=NULL;cont++)
   {
    p=p->sgte;
   }
   p=q.delante;
   cont=cont/2;
   for(i=0;p!=NULL;i++,p=p->sgte)
   {
    if(i<cont)
      {
       encola(cola1,p->nro);
      }
      else
      {
       encola(cola2,p->nro);
      }
   }
}

void main(void)
{
int opc;
struct cola q,cola1,cola2;
int n;
inicializa(q);
inicializa(cola1);
inicializa(cola2);

do{ cout<<endl<<"******MENU********"<<endl;
 cout<<"[1] Ingresa Elementos"<<endl;
 cout<<"[2] Retirar Elementos"<<endl;
 cout<<"[3] Dividir y Visualiza cola"<<endl;
 cout<<"[4] Vaciar Cola"<<endl;
 cout<<"[5] Salir"<<endl;
 cout<<"Ingrese Opcion";
 cin>>opc;

 switch(opc)
 {
 case 1: cout<<"Ingresar Elementos:";
   cin>>n;
   encola(q,n);
   break;

 case 2: if(q.delante!=NULL)
   {n=desencola(q);
   cout<<endl<<"Desencola elementos"<<n<<endl;}
   else
    cout<<endl<<"No hay elementos en la cola"<<endl;
   break;

 case 3:
     DividirCola(q,cola1,cola2);
     cout<<endl<<"Elementos de la cola:"<<endl;
   verCola(q);
         cout<<"ELEMENTOS DE LA COLA 1\n";
         verCola(cola1);
         cout<<"ELEMENTOS DE LA COLA 2\n";
         verCola(cola2);
         getch();
   break;

 case 4: vaciaCola(q);
   break;
 }
   clrscr();
}while(opc!=5);
}

//funciones---------------------------

void inicializa(struct cola &q)
{q.delante=NULL;//apunta al primer elemento
 q.atras=NULL; //apunta al ultimo elemento
}

//INGRESA ELEMENTOS EN LA COLA

void encola(struct cola &q, int n)
{
struct nodo *p;
p=new (struct nodo);
p->nro=n;
p->sgte=NULL;
if(q.delante==NULL)
 q.delante=p; //ingresa el primer elemento
else
 (q.atras)->sgte=p;// si no apunta a un nuevo nodo
q.atras=p;// la cola apunta al ultimo elemento recientemente ingresado
}

//ELIMINA ELEMENTOS EN LA COLA

int desencola(struct cola &q)
{
struct nodo *p;
p=q.delante;// apunta al primer elemento
int n=p->nro;
q.delante=(q.delante)->sgte;
delete(p);
return n;
}

//BORRA LOS DATOS DE LA COLA

void vaciaCola(struct cola &q)
{
struct nodo *p,*r;
p=q.delante;// apunta al primer elemento
while(p!=NULL)
{
 r=p;
 p=p->sgte;
 delete(r);
}
q.delante=NULL;
q.atras=NULL;
}

void verCola(struct cola q)
{
struct nodo *p;
p=q.delante;// apunta al primer elementos
while(p!=NULL)
{
 cout<<p->nro<<endl;
 p=p->sgte;
}
}

Continuando con Colas, les comparto el siguiente post: Clasificar por n cantidad de edades en: infante, niño, joven, …