Exemplos de Aplicações Que Utilizam Pilhas

Fazer download em docx, pdf ou txt
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.

Você também pode gostar