【正文】 相等，脫括號*/ temp=Pop(optrstack)。 tempdata=*p。 tempdata=*p。 Push(optrstack,temp)。 struct BiTNode *lchild。 ++。}BiTree GetTop(Stack s){ if(==) { return NULL。 int stacksize。初始條件：棧S已存在且非空。：ADT Stack{數(shù)據(jù)對象：D={ai | ai∈IntSet，i=1，2，……，n，n≥0}數(shù)據(jù)關(guān)系：R1={ai1,ai | ai1,ai∈D,i=2，……，n}基本操作：InitStack(amp。八、測試情況輸出結(jié)果： 重言式的判別，長度不超過一行，邏輯運(yùn)算符包括|,amp。 T=CreateCSTree()。 p=pfirstchild。 p=pnextsibling。 p=T。 Tdata=ch。}//出棧CSTree CreateCSTree(){ char ch。 (*S).top=(*S).base。 struct CSNode *firstchild,*nextsibling。 void Push(Stack *S,Tree p)壓棧，將p壓入棧頂。 struct tnode *lchild,*rbrother。}七、測試數(shù)據(jù)建立如右圖所示的二叉樹，以字符串的形式“根 左子樹 右子樹”先序定義一棵二叉樹。 printf(The PreOrder of the Binary Tree is:)。 Visit(pdata)。 Push2(amp。 return y。 else return 0。s,p)。 } if(!StackEmpty(s)) { p=Pop1(amp。 }}void PreOrderBiTree(datatype t){ datatype p=t。}void Push1(sqstack *stack,datatype x){ if((*stack).top==m1) printf(The Stack is overflow!)。}void StackInit1(sqstack *stack){ int i。) (*T)=null。}stacknode。}BiTNode,*BiTree。void PreOrderTraverse(BiTree T)先序遍歷二叉樹并輸出到屏幕。 int StackSize。3 輸出三種遍歷結(jié)果三、算法思想以字符串的形式“根 左子樹 右子樹”創(chuàng)建一棵二叉樹。3．表達(dá)式中任何地方都可以含有多個(gè)空格符。4 輸出兩種遍歷結(jié)果。結(jié) 論 32參考文獻(xiàn) 33課程設(shè)計(jì)指導(dǎo)教師評語 34山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)任務(wù)書一設(shè)計(jì)題目二叉樹的遍歷已知技術(shù)參數(shù)和設(shè)計(jì)要求對任意給定的二叉樹建立它的二叉鏈表存儲結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨?shí)現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。一、問題描述 錯(cuò)誤！未定義書簽。四、數(shù)據(jù)結(jié)構(gòu) 錯(cuò)誤！未定義書簽。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成，兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來調(diào)試程序。設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字）山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書三設(shè)計(jì)題目重言式判別指導(dǎo)教師湯曉兵班 級信計(jì)102學(xué) 生劉揚(yáng)已知技術(shù)參數(shù)和設(shè)計(jì)要求[問題描述]一個(gè)邏輯表達(dá)式如果對于其變元的任一種取值都為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式；然后，更多的是既非重言式，也非矛盾式。（2） 用遞歸實(shí)現(xiàn)。 int num。int StackEmpty(Stack S)判斷?？眨魲？辗祷?否則返回0。void main()主函數(shù)，調(diào)用其他函數(shù)。 int top。}sqstack2。 CreateBiTree(amp。i++) (*stack).s[m]=null。 }}datatype Pop1(sqstack *stack){ datatype y。s)。 }/*endif*/ }}void InOrderBiTree(datatype t){ datatype p=t。s)。 (*stack).a[(*stack).top]=x。 stacknode x。 } while(!StackEmpty2(s)amp。 } } while(!StackEmpty2(s))。 printf(\nThe InOrder of the Binary Tree is :)。2對給定節(jié)點(diǎn)，建立二叉鏈表存儲結(jié)構(gòu)；3 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先根、后根兩種遍歷。 Tree *base。T)創(chuàng)建二叉樹T。 CSTree *base。 return 0。ch)。 } return T。S,p)。 InitStack(amp。p)。 printf(\n樹的后根遍歷為\n)。表達(dá)式中的任何地方都可以含有多個(gè)空格符。S,e)。s)初始條件：棧S已存在。s){ =(BiTree *)malloc(STACKINITSIZE*sizeof(BiTree))。s,BiTree e){ if(=) { =(BiTree *)realloc(, (+STACKINCREMENT)*sizeof(BiTree))。s){ if(==) { return NULL。/*利用棧建立二叉樹的存儲結(jié)構(gòu)*/void CreatBiTree(){ BiTree temp,a,b。)||(GetTop(optrstack)data!=39。 Push(opndstack,temp)。 Push(optrstack,temp)。 break。)/*出棧的運(yùn)算符有兩個(gè)操作數(shù)*/ { a=Pop(opndstack)。tree){ if(!tree) { return 0。amp。 } }}/*二叉樹的銷毀算法*/void DestroyBiTree(BiTree amp。 free(tree)。,39。(39。39。39。,39。,39。,39。, 39。,39。,39。,39。)39。 } return optrtable[i][j]。 ~A) amp。通過實(shí)際操作，我也發(fā)現(xiàn)我的好多不足之處：(1)用棧的結(jié)構(gòu)來解決表達(dá)式的求值，首先要解決的問題是如何將人們習(xí)慣書寫的表達(dá)式轉(zhuǎn)換成計(jì)算機(jī)容易處理的表達(dá)式。深入了解棧和隊(duì)列的特性，以便在解決實(shí)際問題中靈活運(yùn)用它們，同時(shí)加深對這種結(jié)構(gòu)的理