Filas: mudanças entre as edições
De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
(Criou página com '=Filas= Uma '''fila''' é um conjunto ordenado de itens, na qual novos item podem ser extraídos itens de uma extremidade ('''início da fila''') e inseridos itens na outra e...') |
(→Filas) |
||
| Linha 1: | Linha 1: | ||
=Filas= | =Filas= | ||
Uma '''fila''' é um conjunto ordenado de itens, na qual | Uma '''fila''' é um conjunto ordenado de itens, na qual itens podem ser extraídos de uma extremidade ('''início da fila''') e novos itens podem ser inseridos na outra extremidade ('''final da fila''') <ref name="TENENBAUM">TENENBAUM, A. A.; LANGSAM, Y.; AUGENSTEIN, M.J. Estruturas de dados usando C, capítulo 2: A Pilha, São Paulo: Makron Books, 1995.</ref>. | ||
Como os elementos são inseridos por uma extremidade e extraídos pela outra, este tipo de '''fila''' é chamado de lista '''FIFO''' (''First In First Out''), ou primeiro que entra é o primeiro que sai. | Como os elementos são inseridos por uma extremidade e extraídos pela outra, este tipo de '''fila''' é chamado de lista '''FIFO''' (''First In First Out''), ou primeiro que entra é o primeiro que sai. | ||
Edição das 14h04min de 30 de setembro de 2014
Filas
Uma fila é um conjunto ordenado de itens, na qual itens podem ser extraídos de uma extremidade (início da fila) e novos itens podem ser inseridos na outra extremidade (final da fila) [1].
Como os elementos são inseridos por uma extremidade e extraídos pela outra, este tipo de fila é chamado de lista FIFO (First In First Out), ou primeiro que entra é o primeiro que sai.
Uma pilha é uma lista LIFO (Last In First Out), ou último que entra é o primeiro que sai.
- Na figura, A foi o primeiro elemento inserido na fila, será portanto o primeiro a sair. Novos elementos são inseridos no final da fila, ou seja, depois do elemento C.
#define TAM 100
struct pilha {
int topo;
int itens[TAM];
};
Referências
- ↑ 1,0 1,1 TENENBAUM, A. A.; LANGSAM, Y.; AUGENSTEIN, M.J. Estruturas de dados usando C, capítulo 2: A Pilha, São Paulo: Makron Books, 1995.
- ↑ FEOFILOFF, p. Projeto de algoritmos em C: Filas. http://www.ime.usp.br/~pf/algoritmos/aulas/fila.html
--Evandro.cantu (discussão) 16h49min de 17 de julho de 2014 (BRT)
