Trabalho de Faculdade

[Lambuá 0]

Bem, não desenrolbei bem ainda algoritmos para Pilhas e preciso muito da ajuda para resolver esse trabalho, valem 2 pontos q provavelmente serão os únicos que terei nessa unidade... rsrs brncadeira. Abraço a todos

 

1. Implemente em Java a estrutura de dados Pilha, de acordo com os algoritmos estudados. Sua classe deve conter no mínimo os seguintes métodos (com suas funcionalidades específicas):

a) push // Empilhar

B) pop // Desempilhar

c) isEmpty // Verificar se está vazia

d) isFull // Verificar se está cheia

e) size // Retornar o número de elementos atualmente na pilha

 

Utilizem a implementação de Fila.

 

2. Implemente um programa que leia uma expressão aritmética em notação infixa (com as operações de soma, subtração, multiplicação e divisão) e imprima o resultado da avaliação desta expressão.

 

Por exemplo, ao ler a expressão "1 + 2 * 3", informada pelo usuário, o programa deve imprimir "O resultado é 7!".

 

Seu programa deve converter a expressão para a notação polonesa reversa e em seguida, com o auxílio de uma pilha (implementada na questão 1), calcular o resultado.

 

Dica: Para converter uma String para um array de caracteres utilizem o método toCharArray, presente na classe String.

String expressao = "1 + 2 * 3";

char[] expressaoArray = expressao.toCharArray();

 

Bônus 1: Suportar expressões com parênteses

Bônus 2: Suportar o operador "-" unário. Ex.: -1 + 3

[hargon 64]

Seja bem-vindo ao Fórum Lambuá. Caso ainda não tenha lido as regras, clique aqui para conhecê-las.

 

Sobre o exercício, não é possível resolvermos para você. O que podemos fazer é tirar sua dúvida e tentar lhe ajudar a encontrar o resultado final.

 

Poste o que já foi feito e onde está com dúvida.