преобразование инфикса в постфикс в Python - PullRequest
Новая
       115

преобразование инфикса в постфикс в Python

0 голосов
/ 03 сентября 2018

Я создал программу преобразования инфиксов в postfix, но я хочу отобразить результаты стека следующим образом: введите описание изображения здесь 

def operator(op1):
   if op1 == "^":
      return 4
   elif op1 == "*" or op1 == "/":
      return 3
   elif op1 == "+" or op1 == "-":
      return 2
   elif op1 == "(":
      return 1


def infix_to_postfix(infix_expr):
   infix_lists = infix_expr.split()
   postfix = []
   stack = []
   for infix in infix_lists:
      if infix == "(":
         stack.insert(0, infix)
      elif infix == ")":
         top_stack = stack.pop(0)
         while top_stack != "(":
            postfix.append(top_stack)
            top_stack = stack.pop(0)
      elif infix == "^" or infix == "*" or infix == "/" or infix == "+" or infix == "-":
         while (not stack == []) and (operator(stack[0]) >= operator(infix)):
            postfix.append(stack.pop(0))
         stack.insert(0, infix)

      else:
         postfix.append(infix)
   while not stack == []:
      postfix.append(stack.pop(0))
   print()
   for i in range(len(postfix)):
      print(postfix[i], end = ' ')

masukkan_infix = input("Infix : ")
infix_to_postfix(masukkan_infix)

Пожалуйста, помогите мне, ребята, Спасибо:)

...