【正文】 述]一個邏輯表達式如果對于其變元的任一種取值都為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式；然后，更多的是既非重言式，也非矛盾式。2．邏輯變元為26個大小寫字母，還可以是確定的值1或0，分別表示邏輯真和假。（2） 用遞歸實現。二、基本要求1 對給定節(jié)點，建立二叉鏈表存儲結構；2 利用棧的上述五種基本運算實現先序、中序、后序三種遍歷。 int num。 BiTree *base。int StackEmpty(Stack S)判斷?？眨魲？辗祷?否則返回0。T)創(chuàng)建二叉樹T。void main()主函數，調用其他函數。struct BiTNode *lchild,*rchild。 int top。 tagtype tag。}sqstack2。39。 CreateBiTree(amp。 } return 1。i++) (*stack).s[m]=null。}void Visit(TElemType e){printf(%c,e)。 }}datatype Pop1(sqstack *stack){ datatype y。 return y。s)。 p=plchild。 }/*endif*/ }}void InOrderBiTree(datatype t){ datatype p=t。 while(p!=null||!StackEmpty(s)) { while(p!=null) { Push1(amp。s)。}Status StackEmpty2(sqstack2 stack){ if(==0) return 1。 (*stack).a[(*stack).top]=x。 (*stack).top=(*stack).top1。 stacknode x。 =L。 } while(!StackEmpty2(s)amp。 p=。 } } while(!StackEmpty2(s))。T)。 printf(\nThe InOrder of the Binary Tree is :)。 PostOrderBiTree(T)。2對給定節(jié)點，建立二叉鏈表存儲結構；3 利用棧的上述五種基本運算實現先根、后根兩種遍歷。四、數據結構（1）樹要創(chuàng)建的二叉樹定義如下：typedef struct tnode{ char data。 Tree *base。 int StackEmpty(Stack S)判斷?？眨魲？辗祷?否則返回0。T)創(chuàng)建二叉樹T。六、源程序includeincludedefine OVERFLOW 2define INITSTACKSIZE 100typedef struct CSNode{ //樹的二叉鏈表存儲類型定義 int data。 CSTree *base。 if(!(*S).base) exit(OVERFLOW)。 return 0。 *p=*(*S).top。ch)。 else {if(!(T=(CSTree)malloc(sizeof(CSNode)))) exit(OVERFLOW)。 } return T。S)。S,p)。p)。 InitStack(amp。S,p)。p)。 printf(構造一棵樹\n)。 printf(\n樹的后根遍歷為\n)。輸入數據次序為：ABECFDGH(為空格)。表達式中的任何地方都可以含有多個空格符。S,e)。S)。s)初始條件：棧S已存在。 BiTree *top。s){ =(BiTree *)malloc(STACKINITSIZE*sizeof(BiTree))。 return 1。s,BiTree e){ if(=) { =(BiTree *)realloc(, (+STACKINCREMENT)*sizeof(BiTree))。 } *()=e。s){ if(==) { return NULL。}/*棧的實現結束*/2. 二叉樹的結點類型定義typedef struct BiTNode{ char data。/*利用棧建立二叉樹的存儲結構*/void CreatBiTree(){ BiTree temp,a,b。39。)||(GetTop(optrstack)data!=39。(*p=90))/*當前是操作數*/ { temp=(BiTree)malloc(sizeof(BiTNode))。 Push(opndstack,temp)。: /*棧頂的運算符的優(yōu)先級小，當前運算符壓棧*/ temp=(BiTree)malloc(sizeof(BiTNode))。 Push(optrstack,temp)。=39。 break。 b=Pop(opndstack)。)/*出棧的運算符有兩個操作數*/ { a=Pop(opndstack)。 }/*switch*/ }/*else*/ }/*while*/ root=Pop(opndstack)。tree){ if(!tree) { return 0。 } else { switch(treedata) { case 39。amp。GetValue(treerchild))。 } }}/*二叉樹的銷毀算法*/void DestroyBiTree(BiTree amp。(treerchild==NULL)) { free(tree)。 free(tree)。i*varitab。,39。39。(39。39。39。39。39。amp。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。,39。,39。}。)39。i++) { if(optrtable[i][0]==a) break。 } return optrtable[i][j]。4. 輸入2命令，程序可以與用戶交互，如果是永真式，則程序顯示永真式，如果是矛盾式，則程序顯示矛盾式，否則用戶可以輸入變量的一組值，程序可以輸出對應的表達式的值。 ~A) amp。在課程設計中，應該力求算法簡明易懂，而易于轉換為上機程序；如果程序反復多次使用，則應該盡可能選用快速的算法；如果待解決的問題數據量極大，機器的存儲空間較小，則在編寫算法時應該考慮如何節(jié)省空間。通過實際操作，我也發(fā)現我的好多不足之處：(1)用棧的結構來解決表達式的求值，首先要解決的問題是如何將人們習慣書寫的表達式轉換成計算機容易處理的表達式。(3)棧的結構理解不夠清晰，造成了設計程序時理不清頭緒，需要對數據結構有更深層次的理解。深入了解棧和隊列的特性，以便在解決實際問題中靈活運用它們，同時加深對這種結構的理解和認識。對于算術表達式這個程序，主要利用棧，把運算的先后步驟進行分析并實現簡單的運算！為實現算符優(yōu)先算法，可以使用兩個棧，一個用以寄存運算符，另一個用以寄存操作數和