スタックと評価ポストフィックス

Question

誰もこのスタックの質問に助けることができるかどうか疑問に思っていた メイン関数に2つの例があり、答えは1024と4096でなければならないが、100と144を得るだろう 問題はevaluate_postfix私はStackクラスは、あなたが右の要素をINGのpopだが、間違った順序で

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 evaluate_postfix(text): 
    s = Stack() 
    for element in text: 
      plus = None 
      if element.isdigit(): 
       s.push(int(element)) 
      elif element == '^': 
       plus = s.pop() ** s.pop() 
      elif element == "+": 
       plus = s.pop() + s.pop() 
      elif element == "-": 
       plus = s.pop() - s.pop() 
      elif element == "*": 
       plus = s.pop() * s.pop() 
      elif element == "/": 
       plus = s.pop()/s.pop() 
      if plus is not None: 
       s.push(plus) 
    return s.pop() 



def main(): 
    print(evaluate_postfix(['2', '10', '^'])) 
    print(evaluate_postfix(['2', '4', '3', '*', '^'])) 

main() 

Answer 1

を働いている知っているbecuase定義：最初例えば、

s.pop() ** s.pop() 

あなたのプログラムがその行に達すると、 tスタックは次のようになります：['2', '10']。それpop秒10、そして2、そして、あなたが使用することができ、代わりに、2の累乗に10を発生させます：

right = s.pop() 
left = s.pop() 
left ** right 

あなたが希望答え、1024が届きます。同じ原理が他の演算子にも当てはまります。