數據結構中綴轉后綴 真值表轉換邏輯表達式？
真值表轉換邏輯表達式？更簡單的方法是枚舉輸入變量的組合值，因此計算復雜度為2^n，其中n表示變量數。當然，因為邏輯表達式相對簡單，所以最后只有*non和方括號，這比四個運算簡單得多。一個建議是使用修改
真值表轉換邏輯表達式？
更簡單的方法是枚舉輸入變量的組合值，因此計算復雜度為2^n，其中n表示變量數。當然，因為邏輯表達式相對簡單，所以最后只有*non和方括號，這比四個運算簡單得多。一個建議是使用修改后的鏈表或堆棧實現。畢竟，輸出真值表應該枚舉每個變量的真值。
建議的方法如下：使用鏈表或數組存儲表達式，并且可以自定義節(jié)點類型：包括外部引用或連接以表示變量的當前值。然后，利用堆棧進行堆棧壓縮計算，將中綴表達式轉換為后綴表達式。根據枚舉組合遍歷鏈表一次。
請參閱：數據結構-堆棧-四計算（中綴表達式、后綴表達式）、鏈表和組合生成算法