真值表轉(zhuǎn)換邏輯表達(dá)式？更簡單的方法是枚舉輸入變量的組合值，因此計(jì)算復(fù)雜度為2^n，其中n表示變量數(shù)。當(dāng)然，因?yàn)檫壿嫳磉_(dá)式相對(duì)簡單，所以最后只有*non和方括號(hào)，這比四個(gè)運(yùn)算簡單得多。一個(gè)建議是使用修改

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

更簡單的方法是枚舉輸入變量的組合值，因此計(jì)算復(fù)雜度為2^n，其中n表示變量數(shù)。當(dāng)然，因?yàn)檫壿嫳磉_(dá)式相對(duì)簡單，所以最后只有*non和方括號(hào)，這比四個(gè)運(yùn)算簡單得多。一個(gè)建議是使用修改后的鏈表或堆棧實(shí)現(xiàn)。畢竟，輸出真值表應(yīng)該枚舉每個(gè)變量的真值。

建議的方法如下：使用鏈表或數(shù)組存儲(chǔ)表達(dá)式，并且可以自定義節(jié)點(diǎn)類型：包括外部引用或連接以表示變量的當(dāng)前值。然后，利用堆棧進(jìn)行堆棧壓縮計(jì)算，將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式。根據(jù)枚舉組合遍歷鏈表一次。

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

?？梢杂脕韺?dāng)前不可處理的、未確定的數(shù)據(jù)臨時(shí)存儲(chǔ)到棧中，當(dāng)滿足一定條件時(shí)，將被釋放這個(gè)過程可以被迭代。我們可以把解決堆棧問題的思路描述為：要解決一個(gè)大問題，首先要解決一個(gè)小問題。如果暫時(shí)解決不了大問題，我們會(huì)把大問題疊起來，然后開始解決小問題。如果我們發(fā)現(xiàn)我們需要解決一個(gè)較小的問題，我們會(huì)把這個(gè)小問題再次疊加，然后開始解決一個(gè)較小的問題。我們會(huì)迭代，直到一個(gè)小問題可以解決解決它，反堆棧，一步一步解決一個(gè)大問題，直到大問題解決。在這里，我們使用堆棧來完成兩個(gè)簡單的應(yīng)用程序：數(shù)字系統(tǒng)轉(zhuǎn)換和括號(hào)匹配。

怎么把兩個(gè)單獨(dú)的程序拼到一起數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用如表達(dá)式求值，數(shù)值轉(zhuǎn)換，括號(hào)匹配？

首先，設(shè)置運(yùn)算符的堆棧st，并僅從左側(cè)掃描中綴表達(dá)式。1如果遇到數(shù)字，請(qǐng)將其直接放在后綴表達(dá)式的末尾。2如果遇到運(yùn)算符A：如果站為空，則直接將其放在堆棧上；b：循環(huán)：如果堆棧st不為空，并且堆棧頂部運(yùn)算符的優(yōu)先級(jí)大于或等于當(dāng)前運(yùn)算符，則堆棧頂部運(yùn)算符將從堆棧中取出并放在后綴表達(dá)式的末尾；c:如果堆棧st不為空，且頂層運(yùn)算符的優(yōu)先級(jí)低于當(dāng)前運(yùn)算符，則直接將運(yùn)算符放在堆棧上；重復(fù)1和2，直到掃描整個(gè)中綴表達(dá)式；如果堆棧st此時(shí)不為空，位于堆棧頂部的運(yùn)算符將逐個(gè)從堆棧中取出，并逐個(gè)放置在后綴表達(dá)式的末尾。