【正文】 設(shè)計(jì)考核要求 考勤20% 課程設(shè)計(jì)說明書50% 程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字） 山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書二設(shè)計(jì)題目樹的遍歷已知技術(shù)參數(shù)和設(shè)計(jì)要求對(duì)任意給定的樹（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨?shí)現(xiàn)樹的先根，后根兩種遍歷，輸出兩種遍歷的結(jié)果。 總共至少要上機(jī)調(diào)試程序60小時(shí)。void Pop(Stack *S,BiTree *p)出棧，將棧頂元素出棧并付給p。 typedef char tagtype。 CreateBiTree(amp。 else { y=(*stack).s[(*stack).top]。 StackInit1(amp。 if((*stack).top==0) printf(The Stack is overflow!)。[].tag==R) { x=Pop2(amp。 printf(\n)。}Stack。}Stack。 39。 } else{ Pop(amp。 p=pnextsibling。若用戶對(duì)表達(dá)式中變?cè)《ㄒ唤M值，程序就求出表達(dá)式的值。}ADT Stack2. 本程序允許表達(dá)式中有空格，在利用算符優(yōu)先法建立二叉樹的存儲(chǔ)結(jié)構(gòu)之前應(yīng)將表達(dá)式中的空格刪除，利用遞歸算法借助二叉樹求出表達(dá)式的值，程序中設(shè)立軟計(jì)數(shù)器，產(chǎn)生變量的值的組合。 } =+。 temp=(BiTree)malloc(sizeof(BiTNode))。 } else { /*當(dāng)前是運(yùn)算符*/ switch(cmp(GetTop(optrstack)data,*p)) { case 39。39。amp。 } else if((treelchild==NULL)amp。,39。39。,39。,39。,39。,39。2. 偽棧底開始由于失誤，雖然出棧，但忘記釋放所占內(nèi)存空間。(2)對(duì)一些看似簡(jiǎn)單的東西掌握不夠熟練，比如由于函數(shù)的調(diào)用參數(shù)問題不熟而造成了調(diào)試的困難。4． 程序執(zhí)行時(shí)的命令：本程序?yàn)榱耸褂镁唧w，采用菜單式的方式來完成程序的演示，幾乎不用輸入什么特殊的命令，只需按提示輸入表達(dá)式即可。經(jīng)過兩個(gè)星期的實(shí)際操作和搜索相關(guān)資料，終于讓我完成了任務(wù)。j7。,39。,39。,39。,39。|39。 }}4. 運(yùn)算符的優(yōu)先級(jí)表char optrtable[6][7]={39。~39。/*去除運(yùn)算符棧的偽棧底，并將其所占內(nèi)存單元釋放*/ free(temp)。 free(temp)。 templchild=NULL。 struct BiTNode *rchild。 } return *()。操作結(jié)果：刪除S的棧頂元素，并以e返回其值。和~,分別表示或，與和非，運(yùn)算符的優(yōu)先程度遞增，但可有括號(hào)改變，即括號(hào)內(nèi)的運(yùn)算優(yōu)先。} else { Pop(amp。 while(p||!StackEmpty(S)){ if(p){ printf(%c,pdata)。 CSTree T。}CSNode,*CSTree。//左孩子、右兄弟}tnode,*Tree。 PreOrderBiTree(T)。s,x)。}void Push2(sqstack2 *stack,stacknode x){ if((*stack).top==m1) printf(The Stack is overflow!)。s)。 else { (*stack).top=(*stack).top+1。 else { (*T)=(BiTree)malloc(sizeof(BiTNode))。typedef BiTree datatype。}Stack。4．程序結(jié)果會(huì)顯示表達(dá)式的真值表，所有變量名，和運(yùn)算所耗時(shí)間（毫秒為單位）。設(shè)計(jì)內(nèi)容與步驟1 對(duì)給定節(jié)點(diǎn)，建立二叉鏈表存儲(chǔ)結(jié)構(gòu)；2 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先序、中序、后序三種遍歷。三、算法思想 錯(cuò)誤！未定義書簽?？偣仓辽僖蠙C(jī)調(diào)試程序60小時(shí)。四、數(shù)據(jù)結(jié)構(gòu)（1）二叉樹定義如下：typedef struct BiTNode { char data。void PostOrderTraverse(BiTree T)后序遍歷二叉樹并輸出到屏幕。 int top。im。 StackInit1(amp。 } if(!StackEmpty(s)) { p=Pop1(amp。 sqstack2 s。 p=[].ptrrchild。二、基本要求1將給定的樹轉(zhuǎn)換成二叉樹。 int CreateTree(Tree amp。}//構(gòu)造一個(gè)空棧int StackEmpty(Stack S){ if(==) return 1。 Tnextsibling=CreateCSTree()。 Stack S。 Preorder(T)。Push(amp。/*棧的實(shí)現(xiàn)*/int InitStack(Stack amp。}BiTree Pop(Stack amp。39。 temprchild=NULL。~39。 case 39。 DestroyBiTree(treerchild)。,39。,39。39。39。39。對(duì)應(yīng)的行，因?yàn)闆]有必要，39。(B | ~B)**************************請(qǐng)輸入命令:2永真式!**************************請(qǐng)輸入命令:3真值表是: A B 0 0 真 0 1 真 1 0 真 1 1 真**************************請(qǐng)輸入命令:1輸入變量個(gè)數(shù):2輸入表達(dá)式: ( A amp。設(shè)計(jì)一個(gè)程序，演示用算符優(yōu)先法對(duì)算術(shù)表達(dá)式求值的過程。1． 以字符列的形式從終端輸入語法正確的、不含變量的整數(shù)表達(dá)式。 B**************************請(qǐng)輸入命令:2矛盾式!**************************請(qǐng)輸入命令:3真值表是: A B 0 0 假 0 1 假 1 0 假 1 1 假**************************請(qǐng)輸入命令:1輸入變量個(gè)數(shù):2輸入表達(dá)式:( A | B)amp。永遠(yuǎn)不會(huì)入棧*//*兩個(gè)運(yùn)算符的優(yōu)先級(jí)的比較算法*/char cmp(char a,char b){ int i,j。39。(39。39。,39。,39。 }}3. 軟計(jì)數(shù)器的定義int varitab[VARIMAXNUM+1]。39。 templchild=a。 p++。39。 } return *(