Huhu

275 palavras 2 páginas
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 First Out”). 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, a pilha 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.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 First Out”). 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, a pilha 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

Relacionados

  • huhu
    2473 palavras | 10 páginas
  • Huhu
    1367 palavras | 6 páginas
  • huhu
    317 palavras | 2 páginas
  • huhu
    2398 palavras | 10 páginas
  • huhu
    1127 palavras | 5 páginas
  • huhu
    2482 palavras | 10 páginas
  • huhu
    497 palavras | 2 páginas
  • huhu
    961 palavras | 4 páginas
  • huhu
    366 palavras | 2 páginas
  • Huhu
    2727 palavras | 11 páginas