python實現(xiàn)逆波蘭計算表達式實例詳解

更新時間：2015年05月06日 09:42:13 作者：feige

這篇文章主要介紹了python實現(xiàn)逆波蘭計算表達式的方法,較為詳細的分析了逆波蘭表達式的概念及實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了python實現(xiàn)逆波蘭計算表達式的方法。分享給大家供大家參考。具體分析如下：

逆波蘭表達式又叫做后綴表達式。在通常的表達式中，二元運算符總是置于與之相關的兩個運算對象之間，所以，這種表示法也稱為中綴表示。波蘭邏輯學家J.Lukasiewicz于1929年提出了另一種表示表達式的方法。按此方法，每一運算符都置于其運算對象之后，故稱為后綴表示。

# -*- coding: utf-8 -*-
symbol_priority = {}
symbol_priority[0] = ['#']
symbol_priority[1] = ['(']
symbol_priority[2] = ['+', '-']
symbol_priority[3] = ['*', '/']
symbol_priority[4] = [')']
def comparePriority(symbol, RPN_stack, symbol_stack):
  '''Compare priority between two symbols'''
  global symbol_priority
  if len(symbol_stack) > 0:
    symbol_pop = symbol_stack.pop()
  else:
    return
  for list in symbol_priority.values():
    if (symbol in list) and (symbol_pop in list):
      '''same priority'''
      symbol_stack.append(symbol_pop)
      symbol_stack.append(symbol)
      return
    elif symbol in list:
      '''symbol is smaller'''
      RPN_stack.append(symbol_pop)
      #recusion call
      comparePriority(symbol, RPN_stack, symbol_stack)
      return
    elif symbol_pop in list:
      '''symbol is bigger'''
      symbol_stack.append(symbol_pop)
      symbol_stack.append(symbol)
      return
    else:
      continue
    symbol_stack.append(symbol_pop)
    return
def scanEveryone(input_string, RPN_stack, symbol_stack):
  for ch in input_string:
    if ch.isdigit():
      RPN_stack.append(ch)
    else:
      if len(symbol_stack) > 0:
        if ch == '(':
          symbol_stack.append(ch)
        elif ch == ')':
          while True:
            symbol_pop = symbol_stack.pop()
            if symbol_pop == '(':
              break
            else:
              RPN_stack.append(symbol_pop)
        else:
          comparePriority(ch, RPN_stack, symbol_stack)
      else:
        symbol_stack.append(ch)
def scanInput(RPN_stack, symbol_stack):
  input_string = raw_input()
  input_string += '#'
  scanEveryone(input_string, RPN_stack, symbol_stack)
def calRPN(RPN_stack):
  value_stack = []
  RPN_stack.append('#')
  for value in RPN_stack:
    if value == '#':
      return value_stack.pop()
      break
    if value.isdigit():
      value_stack.append(value)
    else:
      right_value = value_stack.pop()
      left_value = value_stack.pop()
      cal_string = left_value + value + right_value
      value_stack.append(str(eval(cal_string)))
def main():
  RPN_stack = []
  symbol_stack = []
  scanInput(RPN_stack, symbol_stack)
  print calRPN(RPN_stack)
if __name__ == '__main__':
  main()

calRPN.py

# -*- coding: utf-8 -*-
symbol_priority = {}
symbol_priority[0] = ['#']
symbol_priority[1] = ['(']
symbol_priority[2] = ['+', '-']
symbol_priority[3] = ['*', '/']
symbol_priority[4] = [')']
def comparePriority(symbol, RPN_stack, symbol_stack):
  '''Compare priority between two symbols'''
  global symbol_priority
  if len(symbol_stack) > 0:
    symbol_pop = symbol_stack.pop()
  else:
    return
  for list in symbol_priority.values():
    if (symbol in list) and (symbol_pop in list):
      '''same priority'''
      symbol_stack.append(symbol_pop)
      symbol_stack.append(symbol)
      return
    elif symbol in list:
      '''symbol is smaller'''
      RPN_stack.append(symbol_pop)
      #recusion call
      comparePriority(symbol, RPN_stack, symbol_stack)
      return
    elif symbol_pop in list:
      '''symbol is bigger'''
      symbol_stack.append(symbol_pop)
      symbol_stack.append(symbol)
      return
    else:
      continue
    symbol_stack.append(symbol_pop)
    return
def scanEveryone(input_string, RPN_stack, symbol_stack):
  for ch in input_string:
    if ch.isdigit():
      RPN_stack.append(ch)
    else:
      if len(symbol_stack) > 0:
        if ch == '(':
          symbol_stack.append(ch)
        elif ch == ')':
          while True:
            symbol_pop = symbol_stack.pop()
            if symbol_pop == '(':
              break
            else:
              RPN_stack.append(symbol_pop)
        else:
          comparePriority(ch, RPN_stack, symbol_stack)
      else:
        symbol_stack.append(ch)
def scanInput(RPN_stack, symbol_stack):
  input_string = raw_input()
  input_string += '#'
  scanEveryone(input_string, RPN_stack, symbol_stack)
def calRPN(RPN_stack):
  value_stack = []
  RPN_stack.append('#')
  for value in RPN_stack:
    if value == '#':
      return value_stack.pop()
      break
    if value.isdigit():
      value_stack.append(value)
    else:
      right_value = value_stack.pop()
      left_value = value_stack.pop()
      cal_string = left_value + value + right_value
      value_stack.append(str(eval(cal_string)))
def main():
  RPN_stack = []
  symbol_stack = []

  scanInput(RPN_stack, symbol_stack)
  print calRPN(RPN_stack)
if __name__ == '__main__':
  main()

希望本文所述對大家的Python程序設計有所幫助。

您可能感興趣的文章:

Python字符串格式化輸出方法分析
這篇文章主要介紹了Python字符串格式化輸出方法,結合實例形式分析了Python格式化構建字符串的三種常用技巧,需要的朋友可以參考下
2016-04-04
Python練習之制作企業(yè)獎金計算器
在本篇博客中，我們將使用Python代碼解決一個企業(yè)獎金計算的問題，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學習一下
2023-06-06
分享四個python接口常用封裝函數(shù)
這篇文章主要給大家分享的是分享四個python接口常用封裝函數(shù)，文章基于python的相關資料展開詳細的內(nèi)容介紹，需要的小伙伴可以參考一下
2022-04-04
用Python按時間分割txt文件中的數(shù)據(jù)方法步驟
這篇文章主要給大家介紹了如何用Python按時間分割txt文件中的數(shù)據(jù)的方法步驟,文中通過代碼示例給大家講解的非常詳細,對大家學習Python處理txt文件有一定的幫助,需要的朋友可以參考下
2023-12-12
Python爬蟲DNS解析緩存方法實例分析
這篇文章主要介紹了Python爬蟲DNS解析緩存方法,結合具體實例形式分析了Python使用socket模塊解析DNS緩存的相關操作技巧與注意事項,需要的朋友可以參考下
2017-06-06
Python3.6中Twisted模塊安裝的問題與解決
這篇文章主要介紹了Python3.6中Twisted模塊安裝的問題與解決，文中通過示例代碼介紹的非常詳細，對大家學習或者使用Python具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧
2019-04-04
詳細解讀Python中的json操作
json操作是最為基本的、最為常用的,Python自帶的json模塊就可以滿足大部分應用場景,而且使用起來極為簡單,下面這篇文章主要給大家介紹了關于Python中json操作的相關資料,需要的朋友可以參考下
2022-05-05
pip安裝提示Twisted錯誤問題（Python3.6.4安裝Twisted錯誤）
這篇文章主要介紹了pip安裝提示Twisted錯誤問題（Python3.6.4安裝Twisted錯誤）,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-05-05
使用python處理一萬份word表格簡歷操作
這篇文章主要介紹了使用python處理一萬份word表格簡歷操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2021-03-03
python匿名函數(shù)用法實例分析
這篇文章主要介紹了python匿名函數(shù)用法,結合實例形式分析了Python匿名函數(shù)的特點、功能及相關使用方法,需要的朋友可以參考下
2019-08-08