表達(dá)式求值廣義表的運(yùn)算課程設(shè)計(jì)報(bào)告(文件)
【正文】 typedef char ElemType。 //指向子表的指針 } val。 int top。 //定義個(gè)新廣義表 char ch。\039。) //若當(dāng)前字符為(時(shí)，執(zhí)行下列操作 { htag=1。) h=NULL。 //取下一個(gè)字符 s++。,39。 }void DispGL(GList *g) //遍歷廣義表 { if(g==NULL) return 。g。 //定義變量 if (gtag==0) //若為原子結(jié)點(diǎn)，返回0 return 0。 //遞歸調(diào)用，求深度 if (depmax) max=dep。 //定義個(gè)新廣義表p if (gtag ==1amp。 //返回 } else { p=g。 //P被賦值為廣義表g的表頭結(jié)點(diǎn) GList *t。 return NULL 。 //p被賦為其后續(xù)結(jié)點(diǎn) t=(GList *)malloc(sizeof(GList))。 //t的子表為p return t。 g ==x) //若為原子結(jié)點(diǎn)，且原子結(jié)點(diǎn)值等于x，flag=1 { flag = 1。 sdata[stop]=39。 //遞歸調(diào)用將子表存入棧中 } else //若為原子結(jié)點(diǎn)時(shí) { stop++。(39。 //將廣義表中的,存入棧中 NIGList(gtp,s)。 system(color 1B )。 int y=0,mark,m=1。 char *s=gets(str)。 printf(\b \n)。 printf( \t\t |*** ***|\n)。 printf( \t\t |*** ***|\n)。y)。 scanf(%c,amp。 else printf( 沒有找到待查元素！\n)。DispGL(gt)。 printf(表尾:)。 case 4: printf(廣義表的深度:%d\n,GLDepth(g))。 Pop(k)。 printf(再 見 ，歡迎再次使用 ！\n)。 scanf(%d,amp。 printf(再 見 ，歡迎再次使用 ！\n)。 if(m==1) system(cls)。 } printf(是否繼續(xù)：；\n)。 break。 case 5: printf(所求廣義表的逆表為：\n)。printf(\b \n)。 break。 case 2: gt=head(g)。 FindGListX(g,x,mark)。 mark=0。 printf( 請(qǐng) 選 擇:(0——5) \n)。 printf( \t\t |*** ***|\n)。 printf( \t\t===========================\n)。 printf(你輸入的廣義表為：\n)。 k=(SeqStack *)malloc(sizeof(SeqStack))。 char str[30]。 stop。 sdata[stop]=39。 //直接將原子結(jié)點(diǎn)值如棧 } if (gtag==1) { stop++。 //將廣義表中的(以“)”存入棧中 if (g==NULL) printf()。 //遞歸調(diào)用其子表的表頭結(jié)點(diǎn) FindGListX(gtp,x,flag)。flag) // 廣義表查找{ if(g!=NULL){ if (gtag == 0 amp。 //t為表結(jié)點(diǎn) ttp=NULL。 return NULL。amp。 }}GList *tail(GList *g) // 求廣義表表尾{ GList *p。g==NULL) //若其為空表時(shí)，輸出空表不能求表頭 { printf(空表不能求表尾\n)。 //廣義表g被賦值為其后續(xù)子表 } return(max+1)。 //廣義表g被賦值為子表結(jié)點(diǎn) if (g==NULL) //若廣義表為空，返回值1 return 1。 printf(\b),)。 //若廣義表g為原子結(jié)點(diǎn)，則直接輸出其值 else { //否則為表結(jié)點(diǎn)，則輸出( print
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1