Skip to content

Exercício 4, Lista de Pilhas DInâmicas 4 (04/04/2023)

Notifications You must be signed in to change notification settings

algorithmadrock/TED_20230404_4

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

# TED_20230404_4
      Implementar um novo projeto Java com a biblioteca PilhaInt (desenvolvida em sala de aula). 
      Esse projeto deve implementar uma solução para uma calculadora em Notação Polonesa Reversa (NPR), também conhecida como posfixa. Calculadoras HP, como a 48G ou a 12C utilizam esse formato de cálculo, em detrimento da maneira algébrica (infixa). A lógica da NPR se dá como a seguir:
         **(O vídeo https://www.youtube.com/watch?v=-b-f9-9_xAI mostra a HP 50G em operações infixa e posfixa)
         1) Enquanto for digitado número, ele será empilhado.
         2) Quando for digitada uma operação (+,-,*,/), 2 valores devem ser desempilhados, se faz a operação com eles e o resultado retorna à pilha
         3) É importante verificar que a pilha deve ter, no mínimo 2 valores para fazer a operação
     O projeto deve ter uma classe de controle (NPRController) que inicializa uma nova Pilha e deve ter duas operações:
        1) Operação insereValor(Pilha p, int valor):void, faz um push() na pilha
        2) Operação npr(Pilha p, String op):int. O método deve verificar se a String se trata de uma operação (+,-,*,/), verifica se é possível fazer 2 pop() e, em sendo possível, fazer os 2 pop(), fazer a operação, gravar em uma variável resultado (que é o retorno da operação) e fazer o push() do resultado.
            **Para operações de subtração e divisão (que a ordem importa), fazer o valor do 2º pop() operação valor do 1º pop(), ou seja o valor mais antigo à esquerda da operação
        **Se não houverem 2 valores, deve-se lançar um Exception de pilha com valores insuficientes
     A classe view Principal, deve inicializar a pilha e solicitar dados (número ou operação) ao usuário até alguma condição de encerramento, definido por você.

About

Exercício 4, Lista de Pilhas DInâmicas 4 (04/04/2023)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages