Fila
Publicado por Kleber de Andrade Reis 11/05/2005
[ Hits: 9.387 ]
exemplo de fila com funcoes como comparacao de filas, copia de uma fila entre outra.....
#include <stdio.h>
#include <string.h>
struct escola
{
char nome[50];
int n1,n2,n3,n4;
}*m2,*m3;
int i=0,y=0;
typedef struct escola fila;
void menu1(void);
void menu(void);
int insere(fila *emp, int c);
int retira(int c);
void status(int c);
void imptopo(fila *imp, int c);
void lista(fila *list, int c);
int cria(void);
int libera(void);
fila * copia_fila(fila *p);
int filas_iguais(fila *p1, fila *p2);
void show(fila *p);
int main()
{
fila aluno[10];
int j=0,op,igual;
for(i=0;i<10;i++)
{
aluno[i].n1=0;
aluno[i].n2=0;
aluno[i].n3=0;
aluno[i].n4=0;
aluno[i].nome[0]='{FONTE}';
}
i=0;
for(;;)
{
menu();
scanf("%i",&op);
system("clear");
switch(op)
{
case 0:
exit(0);
break;
case 1:
cria();
break;
case 2:
i=insere(aluno,i);
break;
case 3:
i=retira(i);
break;
case 4:
status(i);
break;
case 5:
lista(aluno,i-1);
break;
case 6:
imptopo(aluno,i-1);
break;
case 7:
libera();
break;
case 8:
m3=copia_fila(aluno);
free(m2);
break;
case 9:
igual=filas_iguais(aluno,m3);
system("clear");
if(igual==1)
printf("As filas sao identicas\n");
else
printf("As filas sao diferentes\n");
sleep(4);
break;
default:
printf("comando (%i) desconhecido\n",op);
sleep(4);
break;
}
}
};
void menu1(void)
{
system("clear");
printf("*******************MENU*******************\n\n");
printf("1 - retira 1 dado\n");
printf("2 - retira 2 dados\n");
printf("3 - retira n dados\n");
printf("4 - retira todos os dados da fila\n");
printf("\n*****************************************\n");
printf("Digite sua opcao: ");
};
void menu(void)
{
system("clear");
printf("*******************MENU*********************\n\n");
printf("0 - sai do programa\n");
printf("1 - cria uma fila\n");
printf("2 - insere um elemento na fila\n");
printf("3 - chama menu de retira\n");
printf("4 - verifica se a fila esta vazia\n");
printf("5 - lista o conteudo da fila\n");
printf("6 - imprime o ultimo elemento da fila\n");
printf("7 - libera espaco de memoria alocado\n");
printf("8 - faz uma copia indentica da fila aluno\n");
printf("9 - compara filas\n");
printf("\n********************************************\n");
printf("Digite sua opcao: ");
};
int insere(fila *emp, int c)
{
int a;
if(c<=9)
{
getchar();
for(a=c;a>=0;a--)
{
strcpy(emp[a+1].nome,emp[a].nome);
emp[a+1].n1=emp[a].n1;
emp[a+1].n2=emp[a].n2;
emp[a+1].n3=emp[a].n3;
emp[a+1].n4=emp[a].n4;
}
printf("Digite o nome do aluno\n");
fgets(emp[0].nome,50,stdin);
printf("Digite a nota do 1 bimestre\n");
scanf("%i",&emp[0].n1);
printf("Digite a nota do 2 bimestre\n");
scanf("%i",&emp[0].n2);
printf("Digite a nota do 3 bimestre\n");
scanf("%i",&emp[0].n3);
printf("Digite a nota do 4 bimestre\n");
scanf("%i",&emp[0].n4);
c++;
}
else
{
printf("A fila esta cheia!!!\n");
sleep(4);
}
return c;
};
int retira(int c)
{
int k,a;
if(c>0)
{
menu1();
scanf("%i",&k);
switch(k)
{
case 1:
c--;
return c;
case 2:
if(c>=2)
c=c-2;
else
{
printf("Impossivel retirar!!!\n");
sleep(3);
}
return c;
case 3:
system("clear");
printf("Digite a quantidade de elementos a ser retirados: ");
scanf("%i",&a);
if(a>c)
{
printf("\n\nImpossivel retirar!!!\n");
sleep(4);
}
else
c=c-a;
return c;
case 4:
c=0;
return c;
default:
return c;
}
}
else
{
printf("Verifique se a fila foi criada ou se ela esta vazia!!\n");
sleep(4);
}
return c;
};
void status(int c)
{
if(c==0)
printf("A fila esta vazia\n");
else
printf("A fila contem dados\n");
sleep(4);
};
void imptopo(fila *imp, int c)
{
if(c>=0)
{
printf("Ultimo dado contido na fila e:\n\n");
printf("Nome do aluno: %s\n",imp[c].nome);
printf("Nota 1 bimestre: %i\n",imp[c].n1);
printf("Nota 2 bimestre: %i\n",imp[c].n2);
printf("Nota 3 bimestre: %i\n",imp[c].n3);
printf("Nota 4 bimestre: %i\n",imp[c].n4);
}
else
printf("Verifique se a fila foi criada ou se ela esta vazia!!\n");
sleep(4);
};
void lista(fila *list, int c)
{
int m=0;
while(m<=c)
{
printf("Nome do aluno: %s\n",list[m].nome);
printf("Nota 1 bimestre: %i\n",list[m].n1);
printf("Nota 2 bimestre: %i\n",list[m].n2);
printf("Nota 3 bimestre: %i\n",list[m].n3);
printf("Nota 4 bimestre: %i\n\n\n",list[m].n4);
m++;
}
if(c==-1)
printf("Verifique se a fila foi criada ou se ela esta vazia!!\n");
sleep(4);
};
int cria(void)
{
m3=(fila *) calloc(10,sizeof (fila));
system("clear");
printf("Foi alocado um espaco em memoria para outra fila\n");
sleep(4);
return 0;
};
int libera(void)
{
free(m3);
system("clear");
printf("Foi liberado da memoria o espaco de m3\n");
sleep(4);
return 0;
};
fila * copia_fila(fila *p)
{
int c;
m2=(fila *) calloc(10,sizeof (fila));
for(c=0;c<i;c++)
{
strcpy(m2->nome,p->nome);
m2->n1=p->n1;
m2->n2=p->n2;
m2->n3=p->n3;
m2->n4=p->n4;
m2++;
p++;
}
y=i;
m2=m2-c;
return m2;
};
int filas_iguais(fila *p1, fila *p2)
{
int c=0,a=0;
char f;
while(a<10)
{
if((y==i)&&(p1->n1==p2->n1)&&(p1->n2==p2->n2)&&(p1->n3==p2->n3)&&(p1->n4==p2->n4)&&(strcmp(p1->nome,p2->nome)==0))
;
else
{
return 0;
}
p1++;
p2++;
a++;
}
return 1;
};
void show(fila *p)
{
int c;
for(c=0;c<i;c++)
{
printf("%s\n",p->nome);
printf("%i\n",p->n1);
printf("%i\n",p->n2);
printf("%i\n",p->n3);
printf("%i\n",p->n4);
p++;
sleep(4);
}
};
Controle de maior idade em C++
Nenhum comentário foi encontrado.
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Como realizar um ataque de força bruta para desobrir senhas?
Como usar Gpaste no ambiente Cinnamon
Atualizando o Fedora 42 para 43
Perfil criado no samba ad dc não loga no Windows 10 e 11 (11)
Fedora - Google Workspace + SSSD (0)
Estou tentando ser legalista, mas tá complicado! (5)









