Ejemplo de colas en lenguaje C Sencillo ejemplo C lenguaje colas y pilas muestra un ejemplo sencillo de una cola escrita en cDescripción completa
colas en c++Descripción completa
Descripción completa
Código en el Lenguaje de C# para sumar MatricesDescripción completa
Modelo de planificador Bachillerato Internacional Ejemplo 3
Descripción completa
codigo
bjbbjkbjbDescripción completa
yh
Descripción completa
Descripción: Caracteristicas de Un Codigo Contable
pilas y colasDescripción completa
Organizacion temporalDescripción completa
Cubo de leds con código en Arduino, incluyendo los materialesDescripción completa
Descripción completa
Descripción: Colas
#include #include #include #include #define MAX 5 typedef int infocola; typedef struct tipocola { int elems; int elems1; int entrada; int entrada1; int salida; int salida1; infocola procesos[MAX]; infocola tamano[MAX]; }; tipocola cola; typedef struct tipocola1 { int elems2; int elems3; int entrada2; int entrada3; int salida2; int salida3; infocola procesos1[MAX]; infocola tamano1[MAX]; }; tipocola1 cola1; //Prototipo de funcion para el grafico void grafico(); //Prototipo para hacer una pausa de x tiempo void sleep( clock_t wait ); //Prototipos de funciones para el paquete basico de la cola1 void crear(tipocola *cola); int vacia(tipocola cola); int llena(tipocola cola); void meter(tipocola *cola, int proc, int tam); void sacar(tipocola *cola, int *proc, int *tam); void imprimir(tipocola cola, int proc, int tam);
void imp(tipocola cola, int proc, int tam); //Prototipo de funciones para el paquete basico de la cola2 void crear1(tipocola1 *cola1); int vacia1(tipocola1 cola1); int llena1(tipocola1 cola1); void meter1(tipocola1 *cola1, int proc1, int tam1); void sacar1(tipocola1 *cola1, int *proc1, int *tam1); void imprimir1(tipocola1 cola1, int proc1, int tam1); void imp1(tipocola1 cola1, int proc1, int tam1); int proceso, proceso1, aux1,aux2; int tamano, tamano1, tam1,tam2, tipo; void main() { int c, c1, i, f, iter1=0, iter2=0, n1=0, n2=0; int pro1[5]={0}, pro2[5]={0}; int ta1[5]={0}, ta2[5]={0}; int tie1=0, tie=0, pausa=0, sumpro=0; float prom=0, prom1=0; crear(&cola); crear1(&cola1); cout<<"Introduce el tiempo de llegada: "; cin>>tie1; clrscr(); grafico(); imprimir(cola, proceso, tamano); imprimir1(cola1, proceso1, tamano1); pausa=2000; sleep(pausa); while (!vacia(cola)) { sacar (&cola, &proceso, &tamano); pro1[iter1]=proceso; ta1[iter1]=tamano; iter1=iter1+1; } while (!vacia1(cola1)) { sacar1 (&cola1, &proceso1, &tamano1); pro2[iter2]=proceso1; ta2[iter2]=tamano1; iter2=iter2+1;
} crear(&cola); crear1(&cola1); while (n1
} sleep(pausa); while (!vacia1(cola1)) { sacar1(&cola1, &proceso1, &tamano1); aux2=proceso1; tam2=tamano1; pausa=0; pausa=tam2*1000; c=13; sleep(pausa); for(i=0; i<5; i++) { gotoxy(c,5);cout<<" "; c=c+4; } pausa=0; pausa=2000; sleep(pausa); imp1(cola1, proceso1, tamano1); gotoxy(43,5); cout<
{ gotoxy (c,f); printf("%i",pro2[i]); gotoxy(42,f); printf("%i",ta2[i]); gotoxy (c1,f); printf("%i", tie); tie=tie+ta2[i]; sumpro=sumpro+ta2[i]; prom=prom+ta2[i]; f++; } prom=prom/5; prom1=tie/5; gotoxy(14,21); printf("El Tiempo total es = %d", sumpro); gotoxy(14,22); printf("El promedio de espera es = %.2f", prom); gotoxy(14,23); printf("El promedio de respuesta es = %.2f", prom1); } //fin de la funcion main //Funciones del paquete basico de la cola1 void crear(tipocola *cola) { cola->elems = cola->salida =cola->entrada = 0; cola->elems1=cola->salida1=cola->entrada1=0; } int vacia(tipocola cola) { if (cola.elems==0 && cola.elems1==0) return 1; else return 0; } int llena(tipocola cola) { if (cola.elems==MAX && cola.elems1==MAX) return 1; else return 0; } void meter(tipocola *cola, int proc, int tam) { cola->elems++; cola->elems1++; cola->procesos[cola->entrada++]=proc; cola->tamano[cola->entrada1++]=tam; if (cola->entrada==MAX && cola->entrada1==MAX)
{ cola->entrada=0; cola->entrada1=0; } }
void sacar(tipocola *cola, int *proc, int *tam) { cola->elems--; cola->elems1--; *proc=cola->procesos[cola->salida++]; *tam=cola->tamano[cola->salida1++]; if (cola->salida==MAX && cola->salida==MAX) { cola->salida=0; cola->salida=0; } } //Funciones del paquete basico de la cola2 void crear1(tipocola1 *cola1) { cola1->elems2=cola1->salida2=cola1->entrada2=0; cola1->elems3=cola1->salida3=cola1->entrada3=0; } int vacia1(tipocola1 cola1) { if (cola1.elems2==0 && cola1.elems3==0) return 1; else return 0; } int llena1(tipocola1 cola1) { if (cola1.elems2==MAX && cola1.elems3==MAX) return 1; else return 0; } void meter1(tipocola1 *cola1, int proc1, int tam1) { cola1->elems2++; cola1->elems3++; cola1->procesos1[cola1->entrada2++]=proc1;
cola1->tamano1[cola1->entrada3++]=tam1; if (cola1->entrada2==MAX && cola1->entrada3==MAX) { cola1->entrada2=0; cola1->entrada3=0; } }
void sacar1(tipocola1 *cola1, int *proc1, int *tam1) { cola1->elems2--; cola1->elems3--; *proc1=cola1->procesos1[cola1->salida2++]; *tam1=cola1->tamano1[cola1->salida3++]; if (cola1->salida2==MAX && cola1->salida3==MAX) { cola1->salida2=0; cola1->salida3=0; } } void imprimir(tipocola cola, int proc, int tam) { int fil=5,col=29; if (vacia(cola)) printf(""); else { while (!vacia(cola)) { sacar(&cola, &proc, &tam); gotoxy (col,fil); printf ("%i", proc); col=col-4; } } } void imp(tipocola cola, int proc, int tam) { int fil=11, col=29; if (vacia(cola)) printf(""); else { while (!vacia(cola)) { sacar(&cola, &proc, &tam);
gotoxy (col,fil); printf ("%i", proc); col=col+4; } } } void imprimir1(tipocola1 cola1, int proc1, int tam1) { int fil=11,col=29; if (vacia1(cola1)) printf(""); else { while (!vacia1(cola1)) { sacar1(&cola1, &proc1, &tam1); gotoxy (col,fil); printf ("%i", proc1); col=col+4; } } } void imp1(tipocola1 cola1, int proc1, int tam1) { int fil=5,col=29; if (vacia1(cola1)) printf(""); else { while (!vacia1(cola1)) { sacar1(&cola1, &proc1, &tam1); gotoxy (col,fil); printf ("%i", proc1); col=col-4; } } } void grafico() { int i,j, f, c; c=11; for(i=0; i<5; i++) { if (llena(cola)) { printf ("La cola esta llena\n"); } else
{ printf ("Presiona el 1 si el proceso es de CPU o 2 si es de E/S: "); scanf ("%i", &tipo); printf ("introduzca el Proceso 1, 2...: \n"); scanf ("%i",&proceso); printf("Introduzca el tamaño del proceso: "); scanf("%i", &tamano); if (tipo==1) meter(&cola, proceso, tamano); else if (tipo==2) { proceso1=proceso; tamano1=tamano; meter1(&cola1, proceso1, tamano1); } } } clrscr(); gotoxy(13,3); cout<<"Procesos en Cola"; gotoxy(37,3); cout<<"Despachador"; gotoxy(56,3); cout<<"CPU"; gotoxy(2,5); cout<<"------->"; for (i=0; i<21; i++) { gotoxy(c,4); cout<<"-"; c++; } c=11; for (i=0; i<21; i++) { gotoxy(c,6); cout<<"-"; c++; } c=11; for (j=0; j<6; j++) { gotoxy(c,5); cout<<"|"; c=c+4; } gotoxy(33,5); cout<<"------->"; c=41; for (j=0; j<2; j++) { gotoxy(c,5); cout<<"|"; c=c+4; }
