用於將中綴轉換爲後綴的僞代碼

Question

我正努力爲此獲取僞代碼。

掃描串留如果操作將其添加到字符串 不然，如果經營者添加到堆棧 ....

我掙扎於如何處理（），以適合每個字符 小號

Answer 1

你有沒有嘗試過這些鏈接？

http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm

http://code.activestate.com/recipes/228915-infixpostfix/

Answer 2

我在這個有點生疏，但是當你遇到一個「（」，你把它壓入堆棧，因爲它具有最高的優先級。我不記得怎麼做當你遇到'）'時，但我認爲它也在堆棧中，因爲它的優先級最高。

Answer 3

(進入堆棧，然後當您到達)時，您從堆棧彈出，直到找到(。

Wikipedia對算法，支持函數以及運算符有更詳細的描述。