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, …
-->