真值表轉(zhuǎn)換邏輯表達(dá)式？比較簡單的一種是枚舉輸入量的組合值，所以計(jì)算復(fù)雜度是2^n，n表示變量個(gè)數(shù)。當(dāng)然由于邏輯表達(dá)式比較簡單，只有 *非最后還有括號，比四則運(yùn)算要簡單的多。一個(gè)建議是使用修改的鏈表或者

真值表轉(zhuǎn)換邏輯表達(dá)式？

比較簡單的一種是枚舉輸入量的組合值，所以計(jì)算復(fù)雜度是2^n，n表示變量個(gè)數(shù)。當(dāng)然由于邏輯表達(dá)式比較簡單，只有 *非最后還有括號，比四則運(yùn)算要簡單的多。一個(gè)建議是使用修改的鏈表或者棧實(shí)現(xiàn)，畢竟輸出真值表要枚舉每個(gè)變量的真值。

建議的方式如下：使用鏈表或者數(shù)組存儲表達(dá)式，節(jié)點(diǎn)類型可以自定義：包含一個(gè)指向外部的引用或者連接表示這個(gè)變量當(dāng)前的值。然后使用棧將中綴表達(dá)式轉(zhuǎn)化為后綴表達(dá)式進(jìn)行壓棧計(jì)算。依照枚舉組合一次遍歷鏈表。

請參考：數(shù)據(jù)結(jié)構(gòu)-棧-四則計(jì)算（中綴表達(dá)式、后綴表達(dá)式）、鏈表、以及《組合數(shù)學(xué)》組合生成算法