Fila Circular [RESOLVIDO]

KaueR
(usa Fedora)

Enviado em 09/05/2016 - 09:12h

meu professor nos disse que é impossível criar na exibição de uma fila circular, queria saber se existe alguma maneira de mostrar os elementos da fila dentro de uma espécie de circulo tal como os exemplos de fila circular

____________________________________________________________
PARTE DO CÓDIGO QUE MOSTRA OS ELEMENTOS, está sendo mostrado ná forma de pilha, e gostaria de mostrar dentro de algo circular, seria possível?

void mostra(fila *pa)
{
int x, parar = 0;
cout << " ---------" << endl;
x = pa-> f + 1;
while(parar == 0)
{
cout << x << " | ";
cout << pa->vet[x];
if(x == pa->r)
cout << " | Re" << endl;
else
cout << " |" << endl;
cout << " ---------" << endl;

if(x == pa->f)
cout << " | Frente" << endl;
else
cout << " |" << endl;
cout << " ---------" << endl;
if(x == pa->r)
parar++;
if(x == TAM)
{
if(pa->f >0)
x = -1;
else
parar++;
}
if((x + 1) == pa->f)
parar++;
x++;
}
if(pa->f == -1)
cout << pa->f << " Frente" << endl;

}

paulo1205
(usa Ubuntu)

Enviado em 10/05/2016 - 10:02h

Impossível definitivamente não é. Pode contudo ser meio trabalhoso.

Se você quiser fazer algo com cara de círculo (ou poligonal), pode dar mais trabalho, mas não seria impossível fazer algo com a seguinte cara.

Início |

   ----+

       |

       V

  +---------+     +---------+

  | Valor 1 |<----+ Valor 4 |

  +----+----+     +---------+

       |               ^

       V               |

  +---------+     +----+----+

  | Valor 2 +---->| Valor 3 |

  +---------+     +---------+ 

Contudo, existe uma outra possibilidade de representação que com certeza seria mais simples de fazer -- resta saber se lhe atende.

Início |

   ----+

       |

       +<--------+

       |         |

       V         |

  +---------+    |

  | Valor 1 |    |

  +----+----+    |

       |         |

       V         |

  +---------+    |

  | Valor 2 |    |

  +----+----+    |

       |         |

       V         |

  +---------+    |

  | Valor 3 |    |

  +----+----+    |

       |         |

       V         |

  +---------+    |

  | Valor 4 |    |

  +----+----+    |

       |         |

       |         |

       +---------+