Python-Simple-Programs/reverse_polish.py at master · Riyaloya27/Python-Simple-Programs · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#Calculadora polonesa inversa

pilha = []

iniciar = int(input('Digite 1 p/ iniciar a calculadora: '))

#recebe os valores, ou operação e os adiciona na pilha
while iniciar == 1:
	valores = input('Número ou operação (digite "sair" p/ sair): ')  #As operações e a opção de sair tem que ser passadas como string
	pilha.append(valores)
	topo = len(pilha)

	#A pilha aqui é lida de forma inversa com o "[-1]", as operações
	#são feitas simultaneamente de acordo com os condicionais e adicionados em
	#seguida na pilha.

	if pilha[-1] == '*':
		x = float(pilha[topo-2])
		y = float(pilha[topo-3])
		val1 = x
		val2 = y
		if val1 > val2:
			op = val1*val2
		else:
			op = val2*val1
		pilha.pop()
		pilha.pop()
		pilha.pop()
		pilha.append(op)
	if pilha[-1] == '/':
		x = float(pilha[topo-2])
		y = float(pilha[topo-3])
		val1 = x
		val2 = y
		if val1 > val2:
			op = val1/val2
		else:
			op = val2/val1
		pilha.pop()
		pilha.pop()
		pilha.pop()
		pilha.append(op)
	if pilha[-1] == '+':
		x = float(pilha[topo-2])
		y = float(pilha[topo-3])
		val1 = x
		val2 = y
		if val1 > val2:
			op = val1+val2
		else:
			op = val2+val1
		pilha.pop()
		pilha.pop()
		pilha.pop()
		pilha.append(op)
	if pilha[-1] == '-':
		x = float(pilha[topo-2])
		y = float(pilha[topo-3])
		val1 = x
		val2 = y
		if val1 > val2:
			op = val1 - val2
		else:
			op = val2 - val1
		pilha.pop()
		pilha.pop()
		pilha.pop()
		pilha.append(op)

	#Tira o ultimo elemento da pilha que seria a string "sair" e printa
	#o conteúdo da pilha.

	if valores == 'sair':
		pilha.pop()
		print(pilha)
		break