熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 4.6 從原表達式求後綴式的規則

2013-11-15 15:45:33  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  從原表達式求得後綴式的規則為

  ) 設立運算符棧

  ) 設表達式的結束符為#預設運算符棧的棧底為#

  ) 若當前字符是操作數則直接發送給後綴式

  ) 若當前字符為運算符且優先數大於棧頂運算符則進棧否則退出棧頂運算符發送給後綴式

  ) 若當前字符是結束符則自棧頂至棧底依次將棧中所有運算符發送給後綴式

  ) (對它之前後的運算符起隔離作用則若當前運算符為(時進棧

  ) )可視為自相應左括弧開始的表達式的結束符則從棧頂起依次退出棧頂運算符發送給後綴式直至棧頂字符為(


From:http://tw.wingwit.com/Article/program/sjjg/201311/23913.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.