Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula Lista
Aula Lista
Exemplos:
pessoas esperando autocarro
letras de uma palavra
palavras de uma frase
i+1
i-1
FILAS - OPERAES
FILA - APLICAO
Uma fila uma estrutura do tipo FIFO (First In First Out). Elementos
novos so inseridos no lado In (fim da fila) e a retirada ocorre no lado
Out (frente ou comeo da fila).
PILHA
PILHA
Como o ltimo elemento que entrou na pilha ser o primeiro a sair da pilha,
a pilha conhecida como uma estrutura do tipo LIFO (Last In First Out).
Exemplos:
:Na vida real: pilhas de pratos numa cafeteria (acrscimos e retiradas de
pratos sempre feitos num mesmo lado da pilha - lado de cima)
Na execuo de uma programa: uma pilha pode ser usada na chamada de
procedimentos, para armazenar o endereo de retorno (e os parmetros
reais). A medida que procedimentos chamam outros procedimentos, mais e
mais endereos de retorno devem ser empilhados. Estes so desempilhados
medida que os procedimentos chegam ao seu fim.
Na avaliao de expresses aritmticas, a pilha pode ser
usada para transformar expresses em notao polonesa ou ps-fixa. A pilha
tambm pode ser usada na avaliao de expresses aritmticas em notao
polonesa
OBRIGAD
O