Estructura de datos

Páginas: 2 (354 palabras) Publicado: 3 de marzo de 2011
#include
#include
#include
#define max 7

struct stack
{char placa[max] [8];
int top;
};stack pila;

struct queve
{char placa[max] [8];
int front, rear;
};queve colac;void inicializa(void)
{pila.top=-1;
colac.front=0;
colac.rear=0;
}

void introauto(char c[])
{colac.rear=(colac.rear+1)%max;
strcpy(colac.placa[colac.rear],c);
}

voidestcolac(void)
{int temp;
char aut[8];
temp=(colac.rear+1)%max;
if(temp==colac.front)
printf("\nEstacionamiento lleno.");
else
{printf("\nIngrese placas del carro: ");
scanf("%[^\n]",aut);
introauto(aut);
}
}

void pasarpila(char c[])
{int i;
if(pila.top==(max-1))
printf("\nPila llena.");
else
{pila.top++;
strcpy(pila.placa[pila.top],c);
}

}void buscarau(char c[])
{int temp,n;
temp=colac.front;
colac.front=(colac.front+1)%max;
while(colac.front!=(colac.rear+1)%max && (n=strcmp(c,colac.placa[colac.front]))!=0)
{pasarpila(colac.placa[colac.front]);
colac.front=(colac.front+1)%max;
}
if(colac.front==(colac.rear+1)%max)
{printf("\nEl auto %s no se encuentra en el estacionamiento.",c);
colac.front=colac.rear;}
if(n==0)
printf("\nEl auto %s ha salido exitosamente. ",c);
}

void regresar(void)
{colac.front=(colac.front+1)%max;
while(pila.top!=-1){strcpy(colac.placa[colac.front],pila.placa[pila.top]);
pila.top--;
colac.front=(colac.front+1)%max;
}
}

void salidauto(void)
{char aut[8];
if(colac.front==colac.rear)
printf("\nEstacionamiento vacio.");
else{printf("\nIngrese placa de auto que desea retirar: ");
scanf(" %[^\n]",aut);
buscarau(aut);
}
regresar();
}

void imprimeautos(void)
{int i;
i=(colac.front+1);while(i!=colac.front)
{
printf("\n%s",colac.placa[i]);
i=(i+1)%max;
}
getche();
}

main(void)
{
int opcion, x;
do
{clrscr();
printf("\tPROGRAMA DE ESTACIONAMIENTO");
printf("\n");...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructura de Datos
  • Estructura De Datos
  • Estructura de datos
  • Estructura de datos
  • Estructura de datos
  • Estructuras de datos
  • Estructura de Datos
  • estructura de datos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS