表達(dá)式求值廣義表的運(yùn)算課程設(shè)計(jì)報(bào)告-預(yù)覽頁
【正文】 Stack。求廣義表的表尾，并輸出。求廣義表的逆表，并輸出。基本思想是：在廣義表表達(dá)式中，遇到左括號(hào)”(”時(shí)遞歸構(gòu)造子表，否則構(gòu)造原子結(jié)點(diǎn)；遇到逗號(hào)時(shí)遞歸構(gòu)造后續(xù)廣義表，直到字符串?dāng)?shù)組結(jié)束，以\0作為結(jié)束標(biāo)志。(39。)39。輸出廣義表采用的算法思想是：若遇到tag=1的結(jié)點(diǎn)，這是一個(gè)子表的開始，先打印輸出一個(gè)左括號(hào)”(”。若還有后續(xù)元素，則遞歸調(diào)用打印后續(xù)每個(gè)元素，直到遇到tp=NULL。 }}廣義表的查找：FindGListX()在給定的廣義表種查找數(shù)據(jù)域?yàn)閤的結(jié)點(diǎn)，采用的算法思想是：若遇到tag=0的原子結(jié)點(diǎn)，如果是要查找的結(jié)點(diǎn)，則查找成功1；否則，若還有后續(xù)元素，則遞歸調(diào)用本過程在孩子表中查找，若還有后續(xù)元素，則遞歸調(diào)用本過程查找后續(xù)每個(gè)元素，直到遇到hp域?yàn)镹ULL的元素。amp。amp。}(GList *g)。 }求廣義表的逆表NIGList(GList *g,SeqStack *s)求廣義表的逆表的算法思想是：利用廣義表的遍歷將廣義表的元素存入一個(gè)堆棧中，然后在將棧中所有的元素出棧打印，函數(shù)的實(shí)現(xiàn)如下：將廣義表中的元素存入堆棧中：void NIGList(GList *g,SeqStack *s) { if(g!=NULL) { if (gtag==1) { 將廣義表中的“(”以“)”存入棧中； else 遞歸調(diào)用，將子表中的元素存入棧中； } else 將廣義表中的元素存入棧中； if (gtag==1) 將廣義表中的)以(存入棧中； if (gtp!=NULL) 將廣義表中的,存入棧中； 遞歸將后續(xù)表的內(nèi)容存入棧中。 getchar()。 if (flag) printf(找到待查元素！\n)。 printf(請(qǐng)選擇：)。 else { system(cls)。amp。否則顯示選擇4，程序輸出廣義表的深度；求廣義表的逆表。使用聯(lián)合體建立廣義表的數(shù)據(jù)類型。typedef struct GLNode //廣義表結(jié)構(gòu)體的定義{ int tag。 struct GLNode *tp。}SeqStack。 ch=*s。) //判斷是否為回車，若不是，則執(zhí)行下面操作 { h=(GList *)malloc(sizeof(GList))。 //新節(jié)點(diǎn)做為表頭節(jié)點(diǎn) h=CreateGL(s)。 //若為)時(shí)，字表為空 else { htag=0。 //指針后移 if (h!=NULL) //判斷是否為空 if (ch==39。 htp=CreateGL(s)。 //若廣義表為空，則返回 if(gtag==0) printf( %c ,g)。g=gtp) //從字表表頭開始，依次遍歷其后續(xù)子表 DispGL(g)。 g=g。 } g=gtp。amp。 //不為空表時(shí)，返回廣義表g的子表表頭結(jié)點(diǎn) return p。 if (gtag ==1amp。 //返回 } else if (gtag==0) //若為原子結(jié)點(diǎn)時(shí)，輸出原子結(jié)點(diǎn)不能求表尾 { printf(原子不能求表尾\n)。 //申請(qǐng)一個(gè)新結(jié)點(diǎn)t ttag=1。}void FindGListX(GList *g,char x,int amp。 } else if(gtag == 1) //若為表結(jié)點(diǎn) FindGListX(g,x,flag)。)39。 sdata[stop]=g。 //將廣義表中的)以(存入棧中 } if (gtp!=NULL) { stop++。 //遞歸調(diào)用將后續(xù)表的內(nèi)容存入棧中 } }void Pop(SeqStack *s) //廣義表的輸出 { while(stop=0) { printf(%c,sdata[stop])。 printf(請(qǐng)輸入一個(gè)廣義表：如(a,(b),c)\n)。 SeqStack *k。 g=CreateGL(s)。 printf(\t\t*****廣義表的運(yùn)算*****\n)。 printf( \t\t |*** ***|\n)。 printf( \t\t===========================\n)。 switch (y) { case 1: printf(請(qǐng)輸入要查找的元素：\n)。x)。 break。printf(\b \n)。DispGL(gt)。 break。 printf(\n)。 return 。m)。 } } }20
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1