Huhu

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (275 palavras )
  • Download(s) : 0
  • Publicado : 7 de maio de 2011
Ler documento completo
Amostra do texto
Pilha é uma estrutura LIFO)
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 FirstOut”). Exemplos:
Na vida real: pilhas de pratos numa cafeteria (acréscimos
e retiradas de pratos sempre feitos num mesmo lado da
pilha - lado de cima)
Na execução de umaprograma: uma pilha pode ser usada
na chamada de procedimentos, para armazenar o
endereço de retorno (e os parâmetros reais). A medida
que procedimentos chamam outrosprocedimentos, mais e
mais endereços de retorno devem ser empilhados. Estes
são desempilhados à medida que os procedimentos
chegam ao seu fim.
Na avaliação de expressões aritméticas, apilha pode ser
usada para transformar expressões em notação polonesa
ou pós-fixa. A pilha também pode ser usada na avaliação
de expressões aritméticas em notaçãopolonesa.Pilha é uma estrutura LIFO)
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 FirstOut”). Exemplos:
Na vida real: pilhas de pratos numa cafeteria (acréscimos
e retiradas de pratos sempre feitos num mesmo lado da
pilha - lado de cima)
Na execução de uma programa:uma pilha pode ser usada
na chamada de procedimentos, para armazenar o
endereço de retorno (e os parâmetros reais). A medida
que procedimentos chamam outros procedimentos,mais e
mais endereços de retorno devem ser empilhados. Estes
são desempilhados à medida que os procedimentos
chegam ao seu fim.
Na avaliação de expressões aritméticas, apilha pode ser
usada para transformar expressões em notação polonesa
ou pós-fixa. A pilha também pode ser usada na avaliação
de expressões aritméticas em notação polonesa.
tracking img