Infix To Postfix概念性

Question

我目前正在學習最後的權利，這是我從來不知道該怎麼做的事情。在我的作業問題之一中，我被問到一些提供的後綴表達式是否有效或無效。有沒有任何一種方法可以知道這一點？

謝謝

Answer 1

評估它。推送每個號碼;當遇到操作員時，彈出兩個值，將操作員應用於他們，並推送結果。應該沒有堆棧下溢，最後應該只有一個堆棧元素。