Python 접미사 표현 식 접미사 표현 식 구현

2376 단어 데이터 구조
접미사 표현 식 접미사 표현 식 은 두 개의 스 택 을 초기 화 합 니 다. 하 나 는 접미사 표현 식 exp 입 니 다. 하 나 는 조작 자 ops 1 이 숫자 를 만 났 습 니 다. exp 에 넣 고 2 에서 왼쪽 괄호 를 만 났 습 니 다. ops 3 에 넣 고 오른쪽 괄호 를 만 났 을 때 ops 의 팝 업 을 exp 에 넣 습 니 다. 왼쪽 괄호 를 만 날 때 까지 괄호 를 제거 합 니 다.
4. 조작 부 호 를 만 나 현재 ops 와 스 택 꼭대기 ops 의 우선 순 위 를 비교 합 니 다. 현재 가 높 으 면 ops 에 들 어 갑 니 다. 그렇지 않 으 면 스 택 꼭대기 의 팝 업 을 들 어 갈 수 있 을 때 까지 팝 업 합 니 다.5. 스 캔 이 끝 난 후에 ops 는 연산 자 를 가지 고 exp 에 직접 넣 습 니 다.
ops_rule = {
    '+': 1,
    '-': 1,
    '*': 2,
    '/': 2
}
def middle_to_after(s):
    expression = []
    ops = []
    ss = s.split(' ')
    for item in ss:
        if item in ['+', '-', '*', '/']:
            while len(ops) >= 0:
                if len(ops) == 0:
                    ops.append(item)
                    break
                op = ops.pop()
                if op == '(' or ops_rule[item] > ops_rule[op]:
                    ops.append(op)
                    ops.append(item)
                    break
                else:
                    expression.append(op)
        elif item == '(':
            ops.append(item)
        elif item == ')':
            while len(ops) > 0:
                op = ops.pop()
                if op == '(':
                    break
                else:
                    expression.append(op)
        else:
            expression.append(item)

    while len(ops) > 0:
        expression.append(ops.pop())

    return expression


def expression_to_value(expression):
    stack_value = []
    for item in expression:
        if item in ['+', '-', '*', '/']:
            n2 = stack_value.pop()
            n1 = stack_value.pop()
            result = cal(n1, n2, item)
            stack_value.append(result)
        else:
            stack_value.append(int(item))
    return stack_value[0]


def cal(n1, n2, op):
    if op == '+':
        return n1 + n2
    if op == '-':
        return n1 - n2
    if op == '*':
        return n1 * n2
    if op == '/':
        return n1 / n2


if __name__ == '__main__':
    expression = middle_to_after('9 + ( 3 * ( 4 - 2 ) ) * 3 + 10 / 2')
    value = expression_to_value(expression)
    print(value)

https://www.bbsmax.com/A/QV5ZeyqVJy/

좋은 웹페이지 즐겨찾기