數據結構筆記——棧的應用（二）

一、中綴表達式轉後綴表達式（機算） 初始化一個棧，用於保存暫時還不確定運算順序的運算符。 從左到右處理各個元素，直到末尾。可能遇到三種情況： ①遇到操作數。直接加入後綴表達式。 ②遇到界限符。遇到「（」直接入棧；遇到「）」則依次彈出棧內運算符並加入後綴表達式，直到彈出「（」爲止。 注：「（」不加入後綴表達式。 ③遇到運算符。依次彈出棧中優先級高於或等於當前運算符的所有運算符，並加入後綴表達式，若碰

>>阅读原文<<