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