Filas em Java
Lendo aqui o conceito de Filas, vendo alguns códigos não consegui assimilar em que ponto posso utilizar esses conceitos, alguem se habilita a me responder?
Marcos Paulo
Curtidas 0
Respostas
Ronaldo Lanhellas
08/10/2014
Lendo aqui o conceito de Filas, vendo alguns códigos não consegui assimilar em que ponto posso utilizar esses conceitos, alguem se habilita a me responder?
Fila é um conceito que está dentro de "Estrutura de Dados". Você tem 2 tipos de filas: FIFO (Primeiro que entra é o primeiro que sai) e LIFO (Último que entra é o último que sai).
Onde usamos ?
1 - O LIFO nada mais é do que a famosa pilha. Em java um exemplo clássico é o stackTrace de uma exceção, quando você manda o Java mostrar o stackTrace ele irá mostrar todo o ciclo de vida do erro em forma de pilha.
...
}catch(Exception e){
e.printStackTrace();
}
Significa que, a primeira linha do stackTrace foi o último erro que ocorreu, e a última linha foi o primeiro erro que ocorreu.
2 - A FIFO pode ser utilizada com o LinkedList. Estude a respeito deste, principalmente os métodos offer(), add() e poll().
GOSTEI 0
Marcos Paulo
08/10/2014
Então devo ler mais sobre o stackTrace?
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
Então devo ler mais sobre o stackTrace?
StackTrace é um bom exemplo de fila, mas é só um deles. Fila é um conceito genérico que é aplicado em muitas áreas não só no Java mas em outro locais. Se você quer aprender sobre a teoria de filas então aconselho pegar um bom livro de estrutura de dados e ir fundo.
GOSTEI 0
Marcos Paulo
08/10/2014
Acho que já li, mas faz um tempo, era em pascal...
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
Acho que já li, mas faz um tempo, era em pascal...
Livro ótimo: http://www.buscape.com.br/estruturas-de-dados-usando-c-tenenbaum-aaron-8534603480.html#precos
GOSTEI 0
Marcos Paulo
08/10/2014
Usando C, é a melhor opção?
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
Usando C, é a melhor opção?
Java tem base em C, então aprender Estrutura de dados em C é sim uma ótima opção.
GOSTEI 0
Marcos Paulo
08/10/2014
Posso pesquisar sobre "estrutura de dados em C" sem medo ou até mesmo uma apostila então?
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
Posso pesquisar sobre "estrutura de dados em C" sem medo ou até mesmo uma apostila então?
Pode sim, sem medo ! :D Vai lhe ajudar bastante.
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
Posso pesquisar sobre "estrutura de dados em C" sem medo ou até mesmo uma apostila então?
Pode sim, sem medo ! :D Vai lhe ajudar bastante.
GOSTEI 0
Marcos Paulo
08/10/2014
FECHADO!!! valeu Ronaldo!
GOSTEI 0
Marcos Paulo
08/10/2014
FECHADO!!! valeu Ronaldo!
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
FECHADO!!! valeu Ronaldo!
De nada, boa sorte.
GOSTEI 0
Marcos Paulo
08/10/2014
Não é melhor encerrar um chamado?
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
Creio que só os moderadores podem encerrar o post, então até segunda ordem, fica aberto !
GOSTEI 0
Marcos Paulo
08/10/2014
O problema é quando alguem aparece e continua o post.
GOSTEI 0
Ronaldo Lanhellas
08/10/2014
Verdade, isso acontece muito. Fazer o que, paciência.
GOSTEI 0