表達(dá)式求值廣義表的運(yùn)算課程設(shè)計(jì)報(bào)告-文庫吧資料
2025-01-27 18:48本頁面
【正文】 ==39。) //若當(dāng)前字符為(時(shí)，執(zhí)行下列操作 { htag=1。 //動(dòng)態(tài)申請個(gè)新廣義表 if (ch==39。\039。 //取一個(gè)掃描字符 s++。 //定義個(gè)新廣義表 char ch。 GList *CreateGL(char *amp。 int top。 //指向下一個(gè)元素，相當(dāng)于單鏈表中的next}GList。 //指向子表的指針 } val。 //結(jié)點(diǎn)類型標(biāo)識 union { ElemType atom。八、參考書目[1]王昆侖 李紅 .：中國鐵道出版社，2007年6月第一版[2] 譚浩強(qiáng).《C程序設(shè)計(jì)指導(dǎo)》.北京：清華大學(xué)出版社,2005年7月[3]姚群 ：西北工業(yè)大學(xué)出版社，2004年6月第一版[4]黃國興 ：機(jī)械工業(yè)出版社，2004年7月第一版九、附錄include include includedefine maxlen 100typedef char ElemType。根據(jù)棧的特點(diǎn)將廣義表逆置輸出。程序中多次使用遞歸調(diào)用。選擇5，程序輸出廣義表的逆表；選擇0，退出廣義表的運(yùn)算，程序終止；每次操作結(jié)束以后，會(huì)有提示語句：是否繼續(xù)執(zhí)行其他操作(選擇繼續(xù) ；0、停止)。選擇3，程序輸出所求廣義表的表尾求廣義表的深度。:找不到待查元素；求廣義表的表頭。選擇1，程序提示，輸入要查找的元素，若該元素在廣義表中，程序顯示：找到待查元素。g==NULL),因?yàn)榭毡頌楸斫Y(jié)點(diǎn)，且空表沒子表，所以這話就可以判斷出廣義表是否為空表了。如圖6所示：圖6 錯(cuò)誤3解決方法: 把語句if(g=NULL)改成if (gtag ==1amp。 printf(再 見 ！\n)。 if(xz==1) system(cls)。 scanf(%d,amp。：圖5 錯(cuò)誤2解決辦法：在while循環(huán)中加入以下程序：printf(是否繼續(xù)：；\n)。 else printf( 沒有找到待查元素！\n)。 FindGListX(g,x, flag)。 scanf(%c,amp。解決辦法： 在scanf()函數(shù)前加getchar（），如下面的程序所示： flag =0。 }}將棧中所有元素輸出：void Pop(SeqStack *s) { 打印棧中元素。 if (g==NULL) 為空表時(shí)返回1； while (g!=NULL) { if (gtag==1) { 遞歸調(diào)用求出子表的深度； if (depmax) max為同一層所求過的子表中深度的最大值；} 使g指向下一個(gè)元素； } 返回表的深度(max+1) 。廣義表的深度的遞歸定義是它等于所有子表中表的最大深度加1，若一個(gè)表為空或僅由單個(gè)元素所組成，則深度為1。 return q。g==NULL) { 空表不能求表頭；}else { 返回表頭結(jié)點(diǎn) }}求廣義表的表尾：tail(GList *g)一個(gè)廣義表的表尾指的是除去該廣義表的第一個(gè)元素剩下的部分。 if (gtag ==1amp。 g ==x) { 查找成功mark = 1。mark){if(g!=NULL){if (gtag == 0 amp。設(shè)置flag標(biāo)志查找結(jié)果；flag=1；表示查找成功，否則查找失敗。； if (g==NULL) 輸出一個(gè)空格； else 遞歸調(diào)用子表； } else 輸出數(shù)據(jù)域； if (gtag==1) 打印有括號“）”； if (gtp!=NULL) 輸出逗號“，”，遞歸調(diào)用輸出下一個(gè)結(jié)點(diǎn)。其實(shí)現(xiàn)過程如下：void DispGL(GList *g) { if (g!=NULL) { if (gtag==1) { 輸出左括號39。若遇到tag=0的結(jié)點(diǎn)，則直接輸出其數(shù)據(jù)域的值。如果該子表為空，則輸出一個(gè)空格符；否則遞歸調(diào)用輸出該子表。) 遞歸構(gòu)造后續(xù)子表； else 處理表的最后一個(gè)元素 返回廣義表指針}遍歷廣義表DispGL(GList *g)。字符,子表為空 else { 構(gòu)造原子結(jié)點(diǎn)；}} else 串結(jié)束,子表為空讀入廣義表的一個(gè)字符給ch； if (ch==39。) 遇到39。) { 遞歸構(gòu)造子表；}else if (ch==39。) {if (ch==39。實(shí)現(xiàn)過程如下：GList *CreateGL(char *amp。在生成廣義表之前，用一個(gè)數(shù)組存儲(chǔ)廣義表，并用指針s指向數(shù)組，通過數(shù)組中的元素生成廣義表。 三、詳細(xì)設(shè)計(jì)與編碼建立廣義表CreateGL(char *amp。輸出結(jié)果再見 歡迎使用輸出退出運(yùn)算，并輸出再見。求廣義表的表頭，并輸出。求廣義表的深度，并輸出。程序流程圖如圖。 int top。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1