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