标签：return 中缀 item python self 后缀 125 postfix 280

这个好像比较简单。

前缀规则好像还没有理清楚。

# coding = utf-8


class Stack:
    def __init__(self):
        self.items = []

    # 是否为空
    def is_empty(self):
        return self.items == []

    # 进栈
    def push(self, item):
        self.items.append(item)

    # 出栈
    def pop(self):
        return self.items.pop()

    # 返回栈顶值，不改变栈
    def peek(self):
        return self.items[len(self.items) - 1]

    # 返回栈长度
    def size(self):
        return len(self.items)


def infix_to_postfix(infix_expr):
    prec = dict()
    prec["*"] = 3
    prec["/"] = 3
    prec["+"] = 2
    prec["-"] = 2
    prec["("] = 1
    prec[")"] = 1
    postfix_expr = []
    s = Stack()
    for item in infix_expr.split():
        # 如果标记是操作数，将其附加到输出列表的末尾
        if item not in prec.keys():
            postfix_expr.append(item)
        # 如果标记是左括号，将其压到 s 上
        elif item == '(':
            s.push(item)
        # 如果标记是右括号，则弹出 s，直到删除相应的左括号。将每个运算符附加到
        # 输出列表的末尾
        elif item == ')':
            while s.peek() != '(':
                postfix_expr.append(s.pop())
            s.pop()
        # 如果标记是运算符， *，/，+  或  -  ，将其压入 s。但是，首先删除已经在
        # s 中具有更高或相等优先级的任何运算符，并将它们加到输出列表中
        else:
            while (not s.is_empty()) \
                    and (prec[s.peek()] >= prec[item]):
                postfix_expr.append(s.pop())
            s.push(item)
        print(s.items)
    # 当输入表达式被完全处理时，检查 s。仍然在栈上的任何运算符都可以删除并加到
    # 输出列表的末尾
    while not s.is_empty():
        postfix_expr.append(s.pop())

    return ' '.join(postfix_expr)


def postfix_eval(postfix_expr):
    s = Stack()
    for item in postfix_expr.split():
        # 如果不是运算符号，压栈
        if item not in '+-*/':
            s.push(item)
        else:
            # 如果是运算符号，取出栈上最近两个数字进行运算
            # 然后，再将结果压回栈
            op2 = int(s.pop())
            op1 = int(s.pop())
            print(op1, item, op2)
            result = do_match(item, op1, op2)
            s.push(result)
        print(s.items)
    return result


# 运行结果
def do_match(op, op1, op2):
    if op == '+':
        return op1 + op2
    elif op == '-':
        return op1 - op2
    elif op == '*':
        return op1 * op2
    elif op == '/':
        return op1 / op2
    else:
        raise Exception('Error operation!')


infix_str = '( 23 + 2 ) * 5 - 280 / ( 4 + 11 * 6 - 35 )'

postfix_output = infix_to_postfix(infix_str)
print(infix_str)
print(postfix_output)
postfix_result = postfix_eval(postfix_output)
print(postfix_result)

输出：显示了栈的情况

C:\Users\Sahara\.virtualenvs\untitled\Scripts\python.exe D:/test/python_stack.py
['(']
['(']
['(', '+']
['(', '+']
[]
['*']
['*']
['-']
['-']
['-', '/']
['-', '/', '(']
['-', '/', '(']
['-', '/', '(', '+']
['-', '/', '(', '+']
['-', '/', '(', '+', '*']
['-', '/', '(', '+', '*']
['-', '/', '(', '-']
['-', '/', '(', '-']
['-', '/']
( 23 + 2 ) * 5 - 280 / ( 4 + 11 * 6 - 35 )
23 2 + 5 * 280 4 11 6 * + 35 - / -
['23']
['23', '2']
23 + 2
[25]
[25, '5']
25 * 5
[125]
[125, '280']
[125, '280', '4']
[125, '280', '4', '11']
[125, '280', '4', '11', '6']
11 * 6
[125, '280', '4', 66]
4 + 66
[125, '280', 70]
[125, '280', 70, '35']
70 - 35
[125, '280', 35]
280 / 35
[125, 8.0]
125 - 8
[117]
117

标签：return,中缀,item,python,self,后缀,125,postfix,280
来源： https://www.cnblogs.com/aguncn/p/10652421.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。