表達(dá)式求值廣義表的運(yùn)算課程設(shè)計(jì)報(bào)告(存儲版)
【正文】 f(再 見 ，歡迎再次使用 ！\n)。 case 4: printf(廣義表的深度:%d\n,GLDepth(g))。DispGL(gt)。 scanf(%c,amp。 printf( \t\t |*** ***|\n)。 printf(\b \n)。 int y=0,mark,m=1。 //將廣義表中的,存入棧中 NIGList(gtp,s)。 //遞歸調(diào)用將子表存入棧中 } else //若為原子結(jié)點(diǎn)時(shí) { stop++。 g ==x) //若為原子結(jié)點(diǎn)，且原子結(jié)點(diǎn)值等于x，flag=1 { flag = 1。 //p被賦為其后續(xù)結(jié)點(diǎn) t=(GList *)malloc(sizeof(GList))。 //P被賦值為廣義表g的表頭結(jié)點(diǎn) GList *t。 //定義個(gè)新廣義表p if (gtag ==1amp。 //定義變量 if (gtag==0) //若為原子結(jié)點(diǎn)，返回0 return 0。 }void DispGL(GList *g) //遍歷廣義表 { if(g==NULL) return 。 //取下一個(gè)字符 s++。) //若當(dāng)前字符為(時(shí)，執(zhí)行下列操作 { htag=1。 //定義個(gè)新廣義表 char ch。 //指向子表的指針 } val。程序中多次使用遞歸調(diào)用。選擇1，程序提示，輸入要查找的元素，若該元素在廣義表中，程序顯示：找到待查元素。 if(xz==1) system(cls)。 FindGListX(g,x, flag)。 if (g==NULL) 為空表時(shí)返回1； while (g!=NULL) { if (gtag==1) { 遞歸調(diào)用求出子表的深度； if (depmax) max為同一層所求過的子表中深度的最大值；} 使g指向下一個(gè)元素； } 返回表的深度(max+1) 。 if (gtag ==1amp。； if (g==NULL) 輸出一個(gè)空格； else 遞歸調(diào)用子表； } else 輸出數(shù)據(jù)域； if (gtag==1) 打印有括號“）”； if (gtp!=NULL) 輸出逗號“，”，遞歸調(diào)用輸出下一個(gè)結(jié)點(diǎn)。) 遞歸構(gòu)造后續(xù)子表； else 處理表的最后一個(gè)元素 返回廣義表指針}遍歷廣義表DispGL(GList *g)。) {if (ch==39。輸出結(jié)果再見 歡迎使用輸出退出運(yùn)算，并輸出再見。 int top。typedef struct GLode//廣義表結(jié)構(gòu)體的定義{ int tag。所以在我當(dāng)時(shí)拿到這個(gè)題目的時(shí)候，雖然它只有短短的幾行字，但是我深深的感覺到了它的難度，在后來課程設(shè)計(jì)中，也證實(shí)了我的感覺，每個(gè)功能都實(shí)在是太難實(shí)現(xiàn)了，所以只有各個(gè)擊破了。 用什么方法才能查找到廣義表中每一個(gè)元素，如何標(biāo)志是否找到待查元素。實(shí)現(xiàn)本程序需要解決以下問題： 如何根據(jù)廣義表的特點(diǎn)建立廣義表。廣義表濃縮了線性表、數(shù)組等常見的數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)，在有效利用存儲空間方面更勝一籌，目前在文本處理、人工智能、代數(shù)操作和計(jì)算機(jī)圖形方面等各個(gè)領(lǐng)域都具有應(yīng)用價(jià)值。廣義表及結(jié)點(diǎn)類型描述如下：typedef char ElemType。typedef struct { ElemType data[maxlen] 。s) { 讀入廣義表的一個(gè)字符給ch； if (ch!=空格39。,39。(39。 }else if(gtag == 1) 遞歸調(diào)用查找后續(xù)元素； 遞歸查找調(diào)用后續(xù)元素； }}求廣義表的表頭：head（Glist *g）GList *head(GList *g) { GList *p。求廣義表深度的遞歸函數(shù)GLDepth（）如 輸出結(jié)果1 若h為空表max{GLDepth(sh)|sh為h的子表}+1 其他情況實(shí)現(xiàn)過程如下：int GLDepth(GList *g) { if (gtag==0) 為原子時(shí)返回； g=g。x)。xz)。五、測試結(jié)果及其分析查找廣義表中的元素：（1）待查元素在廣義表中的運(yùn)行結(jié)果如圖9：圖9 找到待查元素（2）待查元素不在廣義表中的運(yùn)行結(jié)果如圖10所示：圖10 沒有找到待查元素求表頭運(yùn)行結(jié)果如圖11所示：圖11求廣義表的表頭求廣義表的表尾運(yùn)行結(jié)果如圖12所示：圖12求廣
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1