O documento apresenta dois exemplos de aplicações que utilizam pilhas: 1) calculadoras pós-fixadas, que empilham operandos e operadores em uma pilha de valores para realizar operações; 2) execução de programas em computadores, onde o segmento de pilha armazena informações em forma de pilha antes e durante a execução do programa.
O documento apresenta dois exemplos de aplicações que utilizam pilhas: 1) calculadoras pós-fixadas, que empilham operandos e operadores em uma pilha de valores para realizar operações; 2) execução de programas em computadores, onde o segmento de pilha armazena informações em forma de pilha antes e durante a execução do programa.
O documento apresenta dois exemplos de aplicações que utilizam pilhas: 1) calculadoras pós-fixadas, que empilham operandos e operadores em uma pilha de valores para realizar operações; 2) execução de programas em computadores, onde o segmento de pilha armazena informações em forma de pilha antes e durante a execução do programa.
O documento apresenta dois exemplos de aplicações que utilizam pilhas: 1) calculadoras pós-fixadas, que empilham operandos e operadores em uma pilha de valores para realizar operações; 2) execução de programas em computadores, onde o segmento de pilha armazena informações em forma de pilha antes e durante a execução do programa.
Baixe no formato DOCX, PDF, TXT ou leia online no Scribd
Fazer download em docx, pdf ou txt
Você está na página 1de 1
EXEMPLOS DE APLICAES QUE UTILIZAM PILHAS
ROGRI O CARLOS SANDI
O objetivo deste trabalho a pesquisa sobre a utilidade da estrutura abstrata de dados PILHA. Abaixo esto descritos dois exemplos sobre utilizaes de pilha, onde para cada, est exposto uma breve explicao sobre o funcionamento, bem como suas bibliografias.
Obs.: Pesquisar no conseguir uma fonte e copiar/colar os materiais da fonte pesquisada. Pesquisar consultar diversas fontes e construir um texto explicativo como resultado da pesquisa. Apenas copiar/colar plgio. Materiais que configurarem plgio no sero avaliados.
Seguem exemplos: 1 Exemplo de uso: calculadora ps-fixada As calculadoras HP trabalham com expresses ps-fixadas, onde cada operando empilhado em uma pilha de valores. Ao encontrar um operador desempilha- se p nmero apropriado de operandos, realizada a funo desejada e aps o resultado emplilhado. 2 Exemplo de uso: execuo de um programa em um computador O programa carregado na memria do computador. O sistema operacional faz uma diviso de trs segmentos, onde o primeiro que o segmento de cdigo, recebe o cdigo da mquina e define as sub-rotinas do programa. O segundo bloco o segmento de dados, este o que recebe as variveis globais. J o terceiro o segmento de pilha, onde a rea de memria que se armazena a informao em forma de pilha. Antes do programa ser executado a pilha esvaziada. A partir de ento o programa executado, instruo por instruo at ser finalizado.
Referncias bibliogrficas: CELES, Waldemar; CERQUEIRA, Renato; RANGEL, Jos Lucas. Introduo a Estrutura de Dados. 4.ed. Campus. 294p. Programa de Computador. Disponvel em: <http://pt.wikipedia.org/wiki/Programa_de_computador> Acessado em 17 de abril de 2014.