Dijkstra 調度場算法 Python實現 一

  調度場算法（Shunting Yard Algorithm）是一個用於將中綴表達式轉換爲後綴表達式的經典算法，由 Edsger Wybe Dijkstra 引入，因其操作類似於火車編組場而得名。   ——維基百科 目標闡述： 將中綴表達式轉換爲後綴表達式（Reverse Polish Notation：RPN 逆波蘭式） 參與運算的數據的正則表示爲：[0-9]{1,}形式的十進制數 運

>>阅读原文<<