Practica #3
Colas
Fecha de entrega:
Realizar las siguientes tareas:
I. Ejecutar el código de Colas realizado en el Video Tutorial .
A. Colocar el código del programa (texto no captura de pantalla).
#include <conio.h> void push_cola (int dato, int &i)
#include <stdio.h> {
#include <vcl.h> int aux;
#pragma hdrstop i=1;
//---------------------------------------- if(cola_vacia()){
const int maximo=5; delantero=1;
int cola[maximo]; ultimo=1;
int delantero, ultimo; cola[ultimo]=dato;
void inicia_cola() }else{
{ aux=ultimo;
delantero=0; ultimo++;
ultimo=0;
} if(ultimo >maximo-1)
int cola_vacia(void) ultimo=1;
{
if(delantero==0 && ultimo==0) if(delantero==ultimo){
return 1; ultimo=aux;
else i=0;
return 0; }else
} cola[ultimo]=dato;
void coladelantero(int &dato, int &i) }
{ }
i=1; void pop_cola (int &dato, int &i)
if(! cola_vacia()) {
dato=cola[delantero]; i=1;
else if(cola_vacia())
i=0; i=0;
} else {
1
i=1; #pragma argsused
dato=cola[delantero]; int main(int argc, char* argv[])
if(delantero==ultimo){ {
delantero=0; int dato, i;
ultimo=0; inicia_cola();
} else push_cola(19,i);
delantero++; push_cola(75,i);
if(delantero>maximo-1) push_cola(53,i);
delantero=1; push_cola(32,i);
} pop_cola(dato,i);
} push_cola(135,i);
while (! cola_vacia()){
pop_cola(dato,i);
printf("estado:%d estado:%d\n", dato, i);
}
getch();
return 0;
}
B. Colocar la captura de pantalla del corrido.
II. Ejecutar el código de Colas usando la librería “queue.h”.
C. Colocar el código del programa (texto no captura de pantalla).
#include <stdio.h>
#include <conio.h>
#include <queue.h>
2
#include <vcl.h>
#pragma hdrstop
//--------------------------------
queue <int> cola;
#pragma argsused
int main(int argc, char* argv[])
{
int dato;
cola.push(10);
cola.push(25);
cola.push(40);
cola.push(55);
while (! cola.empty()){
dato=cola.front();
printf(" %5d\n",dato);
cola.pop();
}
getch();
return 0;
}
D. Colocar la captura de pantalla del corrido.