E ae galera, hj tenho prova sobre Pilhas e Filas, mas o professor não é um dos melhores. Alguém me indica um bom material (em portuges) sobre o assunto?
Obrigado!
Você conhece Lista? Então, faz o mesmo, apenas limita seu uso. Na pilha você só pode tirar do inicio da lista e na fila só pode tirar no final. Lembrando que em ambos os casos você tem que deixar os elementos em ordem de inserção, não pode colocar elementos no meio da lista, por exemplo. Você só precisa ver algo de filas circulares, mas não é algo muito complicado. Na própria wikipedia deve ter algo sobre.
Hum legal acho que entendi, masvc disse “Na pilha você só pode tirar do inicio da lista e na fila só pode tirar no final”, não seria ao contrario.
E filas circulares são aquelas q o “head” e o “tail” tem variaveis do tipo “int” e qdo a fila é alterada sempre mudam!
Segue alguns links!
Em 1 deles a implementação é O.O.
http://www.ime.usp.br/~pf/algoritmos/aulas/fila.html
http://paginas.fe.up.pt/~jcf/aed/2001/pf/pf2.pdf (O.O.)
http://www.fortium.com.br/faculdadefortium.com.br/flavio_louzada/material/6018.pdf (somente fila circular)
Caso vc esteja utilizando C, tem o livro “C completo e Total”, ele é abrangente e sua compreensão ñ eh tão difícil.
Espero que ajude!
[quote=guisantogui]Hum legal acho que entendi, masvc disse “Na pilha você só pode tirar do inicio da lista e na fila só pode tirar no final”, não seria ao contrario.
E filas circulares são aquelas q o “head” e o “tail” tem variaveis do tipo “int” e qdo a fila é alterada sempre mudam![/quote]
Vc está certo Gui, na “pilha” utilizamos o sistema LIFO (Last In, First Out), último a entrar, primeiro a sair. Na “fila” utilizamos o FIFO (First In, First Out), primeiro a entrar, primeiro a sair!
Abraço
Poderiam tambem me explicar um pouco sobre iteradores?
Obrigado!
Dá uma olhada nesse post excelente do Mantu sobre pilhas:
http://www.guj.com.br/posts/list/55235.java#289988