Programar em C/Fila ou Queue

Origem: Wikilivros, livros abertos por um mundo aberto.
Saltar para a navegação Saltar para a pesquisa

Fila[editar | editar código-fonte]

Uma fila ou queue em inglês é uma estrutura de dados que usa o método FIFO(acrônimo para First In, First Out, que em português significa primeiro a entrar, primeiro a sair).
A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.
Exemplo de fila em C:

 
 #include <stdio.h> 
 #include <string.h> 
 #include <stdlib.h> 



 void q_enter(void);
 void q_list(void);
 int q_store(char *ptr);
 int q_delete(void);

 int count = 0;    //contador
 int store = 0;    // proxima posição na fila
 int retrieve = 0; // recupera a posição da fila
 char *queue[100]; // vetor da fila



 int main()
 {
 int i = 0;
 for ( i = 0; i < 100; i++ )
 {
 queue[i] = NULL;
 }
 q_enter(); // entra os dados na fila
 printf("\n\nTodos os dados da fila (FIFO):\n");
 q_list();
 q_delete(); // Apaga a primeira entrada da fila
 printf("\n\nA fila depois delete(FIFO):\n");
 q_list();
 printf("\n\nNumero de elementos restantes na fila: %i \n", count);
 getchar(); // espera
 return 0;
 }
 

 void q_enter(void)
 {
  static char str[100], *ptr;
  puts("Pressione a tecla ENTER sem nome pra sair\n");
  do {
      printf("Entre o nome:");
      gets(str);
      ptr = (char *) malloc(strlen(str)); //alocar um espaço na memória
      strcpy(ptr,str);
      if (*str)
      {
      count++;
      q_store(ptr); // Guarda o endereço da seqüência de caracteres
      }

    } while (*str); //Sair se não houver uma entrada
 }
 
 

 // listar a fila
 void q_list(void)
 {
  int k;
 
  for (k = retrieve; k < store; k++)
  {
  printf("Elemento %d : %s \n",k+1,queue[k]);
  }
}
 

 // Guarda os itens na fila
 int q_store(char *ptr)
 {
  if (store == 100) {
  printf("\nA lista esta cheia!\n");
  return 0 ;
  }
  queue[store] = ptr;
  store++; // próximo índice da fila
 }
 
 // Apaga um item da fila
 int q_delete(void)
 {
  if (store == retrieve) {
  printf("\nA fila esta vazia!");
  return 0 ;
  }
 count--;
 retrieve++; 
 }