表達式求值廣義表的運算課程設(shè)計報告(完整版)
【正文】 2結(jié)點的存儲結(jié)構(gòu)每個結(jié)點由三個域構(gòu)成。 運用什么方法才能將廣義表逆序。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告題目: 表達式求值廣義表的運算學(xué) 院 信息工程學(xué)院 __________專 業(yè) ____ 計算機科學(xué)與技術(shù)年級班別 _12級四班___________學(xué) 號 2012051419________學(xué)生姓名 張海濤_____指導(dǎo)教師 米文麗___成 績 _2013年12月 題目：廣義表的運算。 如何實現(xiàn)廣義表的遍歷。其中tag是一個標志位，用來區(qū)分當前結(jié)點是原子結(jié)點還是子表。 struct GLode *tp。求廣義表的深度，并輸出。在生成廣義表之前，用一個數(shù)組存儲廣義表，并用指針s指向數(shù)組，通過數(shù)組中的元素生成廣義表。) 遇到39。若遇到tag=0的結(jié)點，則直接輸出其數(shù)據(jù)域的值。mark){if(g!=NULL){if (gtag == 0 amp。 return q。解決辦法： 在scanf()函數(shù)前加getchar（），如下面的程序所示： flag =0。：圖5 錯誤2解決辦法：在while循環(huán)中加入以下程序：printf(是否繼續(xù)：；\n)。如圖6所示：圖6 錯誤3解決方法: 把語句if(g=NULL)改成if (gtag ==1amp。選擇3，程序輸出所求廣義表的表尾求廣義表的深度。八、參考書目[1]王昆侖 李紅 .：中國鐵道出版社，2007年6月第一版[2] 譚浩強.《C程序設(shè)計指導(dǎo)》.北京：清華大學(xué)出版社,2005年7月[3]姚群 ：西北工業(yè)大學(xué)出版社，2004年6月第一版[4]黃國興 ：機械工業(yè)出版社，2004年7月第一版九、附錄include include includedefine maxlen 100typedef char ElemType。 int top。\039。) h=NULL。,39。g。 //遞歸調(diào)用，求深度 if (depmax) max=dep。 //返回 } else { p=g。 return NULL 。 //t的子表為p return t。 sdata[stop]=39。(39。 system(color 1B )。 char *s=gets(str)。 printf( \t\t |*** ***|\n)。y)。 else printf( 沒有找到待查元素！\n)。 printf(表尾:)。 Pop(k)。 scanf(%d,amp。 if(m==1) system(cls)。 break。printf(\b \n)。 case 2: gt=head(g)。 mark=0。 printf( \t\t |*** ***|\n)。 printf(你輸入的廣義表為：\n)。 char str[30]。 sdata[stop]=39。 //將廣義表中的(以“)”存入棧中 if (g==NULL) printf()。flag) // 廣義表查找{ if(g!=NULL){ if (gtag == 0 amp。 return NULL。 }}GList *tail(GList *g) // 求廣義表表尾{ GList *p。 //廣義表g被賦值為其后續(xù)子表 } return(max+1)。 printf(\b),)。 //遞歸調(diào)用后續(xù)子表 else htp=NULL。 h=ch。 //動態(tài)申請個新廣義表 if (ch==39。 GList *CreateGL(char *amp。 //結(jié)點類型標識 union { ElemType atom。選擇5，程序輸出廣義表的逆表；選擇0，退出廣義表的運算，程序終止；每次操作結(jié)束以后，會有提示語句：是否繼續(xù)執(zhí)行其他操作(選擇繼續(xù) ；0、停止)。g==NULL),因為空表為表結(jié)點，且空表沒子表，所以這話就可以判斷出廣義表是否為空表了。 scanf(%d,amp。 scanf(%c,amp。廣義表的深度的遞歸定義是它等于所有子表中表的最大深度加1，若一個表為空或僅由單個元素所組成，則深度為1。 g ==x) { 查找成功mark = 1。其實現(xiàn)過程如下：void DispGL(GList *g) { if (g!=NULL) { if (gtag==1) { 輸出左括號39。字符,子表為空 else { 構(gòu)造原子結(jié)點；}} else 串結(jié)束,子表為空讀入廣義表的一個字符
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1